KMP
文章平均质量分 54
wwyx2001
OIer----这条路,仅一人独行
展开
-
KMP修炼-----HDU
不乱于心,不困于情。不畏将来,不念过往。如此,安好。原创 2017-03-27 20:57:34 · 302 阅读 · 0 评论 -
[BZOJ4974][Lydsy1708月赛]字符串大师(KMP)
题目: 我是超链接 题解: 常识:一个前缀的最小循环节=i-next[i](如果有的话),所以我们已经知道了next。 next即KMP处理字符串的时候对应的下一位 如果当前的i!=a[i],就相当于已知循环节和循环的串求后面的某个位置,取个模就可以知道了 如果当前是i==a[i],可以考虑KMP的next数组构造,记录下哪些可以可以与前面的匹配从而构成循环节,删去这些字母找个最小的就...原创 2018-05-23 20:18:47 · 394 阅读 · 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 · 450 阅读 · 0 评论 -
【POJ2406】Power Strings(KMP与最小循环节的故事)
考完理综感觉十分yd原创 2017-03-26 20:53:22 · 527 阅读 · 0 评论 -
[BZOJ3942][Usaco2015 Feb]Censoring(kmp)
对kmp要有更深层次的理解呢原创 2017-11-01 19:37:44 · 474 阅读 · 0 评论 -
【tyvj1068】STR(KMP||hash)
好久没写KMP了原创 2017-09-03 07:10:53 · 474 阅读 · 0 评论 -
【学姐的胡策】训练8.18(KMP+dp)
欠了几天的题解原创 2017-08-20 18:43:43 · 493 阅读 · 0 评论 -
【POJ1961】Period(KMP)
有人把生命局促于互窥互监、互猜互损,有人把生命释放于大地长天、远山沧海。原创 2017-03-27 14:15:52 · 530 阅读 · 0 评论 -
【POJ2752】Seek the Name, Seek the Fame(KMP)
被抓去考试.........原创 2017-03-26 08:54:37 · 353 阅读 · 0 评论 -
【POJ3461】Oulipo(KMP)
KMP模板原创 2017-01-22 16:03:21 · 324 阅读 · 0 评论 -
[BZOJ3670][NOI2014]动物园(KMP)
题目: 我是超链接 题解: 首先他给了我们关于next数组的提示,这挺好的。 先看到 num 的定义:不互相重叠的公共前后缀个数 说明 num不同于 next 记录的是一个最大值,它记录的是一个和值 那么我们先用kmp数组用递推求出ans[i]表示前缀后缀可以重叠的最长公共部分长度,这个可以用j蹦完之后直接ans[i]+1,加的1就是可以有个新的整体咯。 怎么去除重叠的呢?一旦有...原创 2018-06-20 19:40:20 · 308 阅读 · 0 评论