![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
黑糖芋圆°
不能相信天赋。
展开
-
字符串KMP算法-Power string
题目来源:信息学奥赛一本通 1457&POJ2406题目描述:1457:Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 502 通过数: 195【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个...原创 2019-05-21 23:45:48 · 786 阅读 · 0 评论 -
[KMP]Seek the Name, Seek the Fame
题目来源: POJ 2752 & 奥赛一本通 1458*Seek the Name, Seek the Fame【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababab...原创 2019-05-22 21:12:25 · 248 阅读 · 1 评论 -
【字典树】Immediate Decodability
1004: Immediate DecodabilityTime给出一些数字串,判断是否有一个数字串是另一个串的前缀。Input输入数据为多组数据,每组数据读到 9 时结束。数字串只包含 0,1,记每个数字串长度为 l,则 1≤l≤10。每组数据至少有 2 个数字串,至多有 8 个数字串。Output对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is imme...原创 2019-06-21 18:52:30 · 1050 阅读 · 3 评论