HBC228151[NOI2011]阿狸的打字机,AC自动机,字符串妄想集合题解 为了想要实现的现实 现在就去买回未来吧 妄想症也好 欲望也好 来吧,向着“痛苦”的另一边 开始有nn... 算法基础篇 2023-11-23 115 #HBC228151[NOI2011]阿狸的打字机 #AC自动机 #字符串妄想集合题解
HBC235719[SDOI2014]数数,AC自动机,数位dp,字符串,动态规划智乃酱的子树查询类问题题解 智乃酱最喜欢树上的查询问题啦,这天,他给了你一颗大小为。n的有根树,并且树的根节点为。1号节点,每个节点有一个权值。定义树上节点的深度为该节点到根节点的最短距离,我们认为根节点的深度为。x的所有后裔(... 算法基础篇 2023-11-16 201 #HBC235719[SDOI2014]数数 #AC自动机 #数位dp #字符串 #动态规划智乃酱的子树查询类问题题解
HBC236607[ZJOI2008]无序运动MOVEMENT,AC自动机,字符串小红的公倍数题解 小红拿到了一个数组,她有以下一种操作: 将[l,r]区间所有数变成该区间所有数的lcm,并输出这个lcm, 区间lcm指区间内所有数的最小公倍数, 一共qqq次操作。... 算法基础篇 2023-11-16 169 #HBC236607[ZJOI2008]无序运动MOVEMENT #AC自动机 #字符串小红的公倍数题解
HBC23621[TJOI2013]单词,AC自动机,字符串小A取石子题解 小A也听说了取石子这个游戏,也决定和小B一起来玩这个游戏,总共有n堆石子,双方轮流取石子,每次都可以从任意一堆中取走任意数量的石子,但是不可以不取,规定谁先取完所有的石子就获胜,但是小A实在是太想赢了... 算法基础篇 2023-11-16 114 #HBC23621[TJOI2013]单词 #AC自动机 #字符串小A取石子题解
HBC230830[FJOI2015]带子串包含约束LCS问题,AC自动机,记忆化搜索,字符串,动态规划小葱的01串题解 给定一个长度为偶数的环形 01 字符串, 字符串初始每个字符都是白色,小葱想把一段连续区间染成红色,使得红色的字符'0'数量等于白色的字符'0'数量,红色的字符'1'数量等于白色的字符'1'数量... 算法基础篇 2023-11-15 120 #HBC230830[FJOI2015]带子串包含约束LCS问题 #AC自动机 #记忆化搜索 #字符串 #动态规划小葱的01串题解
HBC232581[JSOI2007]文本生成器,AC自动机,动态规划,字符串WireConnection题解 每一个重型机械或发电机都有且只有一个接线器用来连接电线,谷宝的目标只有一个,那就是让整个基地的所有接线器连在同一个电网中所需求的电线总长度最短,由于电线在制作时只能制作整数长度,所以对于两接线器之间距... 算法基础篇 2023-11-13 80 #HBC232581[JSOI2007]文本生成器 #AC自动机 #动态规划 #字符串WireConnection题解
HBC21553string,AC自动机,字符串小乐乐上学记题解 小乐乐终于能上小学啦,小乐乐开心的不得了,但是初出茅庐,小乐乐难免犯一些错误,老师也是十分的严厉,罚小乐乐画三角形, 小乐乐说:“这简单,三角形谁还不会画”,可是小乐乐还是太TOO YOUNG TO... 算法基础篇 2023-11-10 103 #HBC21553string #AC自动机 #字符串小乐乐上学记题解
HBC237447[HEOI2012]旅行问题,AC自动机,字符串Minimum Expression题解 You are given an integer of length nnn consisting digits 1 to 9. There is no digit 0 in the integer.... 算法基础篇 2023-11-10 99 #HBC237447[HEOI2012]旅行问题 #AC自动机 #字符串Minimum Expression题解
HBC51332Elomountains,可持久化数据结构,AC自动机,字符串digits 2题解 (pleasefindapositiveinteger) You are given a positive integer n which is at most 100. Please find a positive integer satisfying... 算法基础篇 2023-11-09 105 #HBC51332Elomountains #可持久化数据结构 #AC自动机 #字符串digits 2题解