KMP
sdj222555
这个作者很懒,什么都没留下…
展开
-
HDU 3374 KMP +字符串最小表示
求字符串最小表示的方法 (1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。 (2) k = 0开始,检验s[p1+k] 与 s[p2+k] 对应的字符是否相等,如果相等则k++,一直下去,直到找到第一个不同,(若k试了一个字符串的长度也没找到不同,则那个位置就是最小表示位置,算法终止并返回)。则该过程中,s[p1+k] 与 s[p2+k]的大原创 2011-08-27 21:30:48 · 962 阅读 · 0 评论 -
HDU 4763 EXKMP
题意是在一个字符串中找出一个前缀一个后缀和一个中间的子串,互相不重叠并且三部分完全一样 运用的是exKMP 对自身求一个next数组 next[i]表示以i为开始位置的子串与整个串的前缀最长匹配到多少长度 然后就是枚举了 首先求一个可能存在的最大长度。 在一个位置i中,如果要满足要求,子串的最大长度不能超过 min(i, next[i], (len - i) / 2); 所原创 2013-11-01 14:47:56 · 2667 阅读 · 0 评论