KMP
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1867 A + B for you again
一开始wa了很多把, 最后发现自己和之前做的另一道KMP题目搞混了.这题子串不能出现在句中.#include #include #define N 1000002 #define M 1000002 char a[M], b[N];int Next[N];void getNext(char s[], int len){ int i, j; i = 0; j原创 2014-07-16 18:16:21 · 609 阅读 · 0 评论 -
hdu 1686 Oulipo 裸的KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4490 Accepted Submission(s): 1772Problem DescriptionThe French author G原创 2014-07-14 15:03:22 · 695 阅读 · 0 评论 -
hdu 5442 Favorite Donut 最小表示法+KMP 2015长春网络赛
题意:有一个len长度的环,问有没有 最大的 长度为 len 的 串在 这个环里。如果有的话,且只有一个 ,输出其 开头的下标, 下标从1 开始, 再输出0 表示 顺时针 1 表示逆时针如果多个,输出 开头下标最小的那个。如果 还有 ,就是顺时针 逆时针 一样的情况 输出 下标 0。做法:很容易想到最小表示法然后 正序直接用最大表示法 ,可以得到 最大字典序,最小下标的 开头位置。逆序 就把串反下,用最大表示法,可以得到 最大字典序, 也是下标最小的 开头位置, 但是因原创 2015-09-13 19:08:01 · 1696 阅读 · 2 评论