![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
LOJ 一本通提高篇2.2KMP算法 例题+练习(坑)
复习时食用,会比较简略。推荐阅读的blogs:https://www.cnblogs.com/SYCstudio/p/7194315.htmlhttps://blog.csdn.net/v_july_v/article/details/7041827总是忘所以要多复习呀!模板最大:#10043. 「一本通 2.2 例 1」剪花布条目录#10043. 「一本通 2.2 例...原创 2019-07-20 10:47:50 · 551 阅读 · 0 评论 -
洛谷 P4824 [USACO15FEB]Censoring (Silver) 审查(银)
你需要前置KMP知识。题目题目大意给出两个字符串S和T,每次从前往后找到S的一个子串A=T并将其删除。空缺位依次向前补齐。重复上述操作多次,直到S串中不含T串。输出最终的S串。对于全部数据,1<=|T|<=|S|<=10^6,保证字符串中只出现小写字母。题目分析KMP...什么???你打算每删去一次字串然后重头找一遍???请告诉我你没T。...原创 2019-07-18 10:13:20 · 585 阅读 · 0 评论 -
UVA10298 Power Strings
你需要前置KMP知识。题目题目大意给定若干个的字符串,问每个字符串最多是由多少个相同的子字符串重复连接而成的。字符串长度<=10^6。题目分析对与next数组的小应用。字符串长度-最后一个字符的next=子字符串的长度ball ball 你们感性理解一下!!!挺好懂但是挺难说的。这个解释的挺棒的:https://hzz.blog.luogu.org/sol...原创 2019-07-18 10:34:23 · 167 阅读 · 0 评论