![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
Dicer_
A imaginative boy!(i think~~)
展开
-
「poj」 2406 Power Strings
题目链接 给出一个字符串,求最多能将该串分成几个完整的某一个串。 如给出 ababab  ababab \ ababab\ 那么最短的就是  ab  ab \ ab\ ,答案就是3。 这道题可以用kmp做的,但是直接暴力也能过。原创 2018-08-18 13:14:21 · 106 阅读 · 0 评论 -
「poj」 2752 - Seek the Name, Seek the Fame (kmp && hash)
题目链接 题意给出一个字符串,求串中可能出现的前后缀,从小到大输出。 比如 abcdabc  abcdabc \ abcdabc\ 应该输出  3 7  3 7 \ 3 \ 7\ ,即  abc&nbsp原创 2018-08-18 16:42:26 · 264 阅读 · 0 评论