KMP
关注
分享
扫一扫
文章平均质量分 54
wwyx2001
OIer----这条路，仅一人独行
展开
-
[BZOJ3670][NOI2014]动物园（KMP）
题目：我是超链接题解：首先他给了我们关于next数组的提示，这挺好的。 先看到 num 的定义：不互相重叠的公共前后缀个数 说明 num不同于 next 记录的是一个最大值，它记录的是一个和值那么我们先用kmp数组用递推求出ans[i]表示前缀后缀可以重叠的最长公共部分长度，这个可以用j蹦完之后直接ans[i]+1，加的1就是可以有个新的整体咯。怎么去除重叠的呢？一旦有...原创 2018-06-20 19:40:20 · 346 阅读 · 0 评论 -
[BZOJ4974][Lydsy1708月赛]字符串大师（KMP）
题目：我是超链接题解：常识：一个前缀的最小循环节=i-next[i]（如果有的话），所以我们已经知道了next。 next即KMP处理字符串的时候对应的下一位 如果当前的i!=a[i]，就相当于已知循环节和循环的串求后面的某个位置，取个模就可以知道了 如果当前是i==a[i]，可以考虑KMP的next数组构造，记录下哪些可以可以与前面的匹配从而构成循环节，删去这些字母找个最小的就...原创 2018-05-23 20:18:47 · 445 阅读 · 0 评论 -
[BZOJ4820][SDOI2017]硬币游戏（KMP+概率+高斯消元）
题目：我是超链接题解：这种东西是概率dp嘛，看个数据范围似乎还要扯上和概率经常玩耍的高斯消元 这个题目的关键是设一个变量P(N)P(N)P(N)表示所有没有到达终止点的概率 假如说A同学猜的是TTH，B同学猜的是HTT，设P(A)P(A)P(A)表示A取胜的概率，P(B)P(B)P(B)同理 那么如果是N没有达到终止点，加上一个TTH肯定就结束了嘛，因为A赢了，但是在A赢的路...原创 2018-03-31 20:40:02 · 477 阅读 · 0 评论 -
[BZOJ3942][Usaco2015 Feb]Censoring（kmp）
对kmp要有更深层次的理解呢原创 2017-11-01 19:37:44 · 506 阅读 · 0 评论 -
【tyvj1068】STR（KMP||hash）
好久没写KMP了原创 2017-09-03 07:10:53 · 496 阅读 · 0 评论 -
【学姐的胡策】训练8.18（KMP+dp）
欠了几天的题解原创 2017-08-20 18:43:43 · 523 阅读 · 0 评论 -
KMP修炼-----HDU
不乱于心，不困于情。不畏将来，不念过往。如此，安好。原创 2017-03-27 20:57:34 · 324 阅读 · 0 评论 -
【POJ1961】Period（KMP）
有人把生命局促于互窥互监、互猜互损，有人把生命释放于大地长天、远山沧海。原创 2017-03-27 14:15:52 · 554 阅读 · 0 评论 -
【POJ2406】Power Strings（KMP与最小循环节的故事）
考完理综感觉十分yd原创 2017-03-26 20:53:22 · 555 阅读 · 0 评论 -
【POJ2752】Seek the Name, Seek the Fame（KMP）
被抓去考试.........原创 2017-03-26 08:54:37 · 374 阅读 · 0 评论 -
【POJ3461】Oulipo（KMP）
KMP模板原创 2017-01-22 16:03:21 · 353 阅读 · 0 评论