随笔分类 -  KMP

hdu 5510
摘要：题意：给出n个字符串s[1]..s[n]，问是否存在一个i使得s[j](1<=j<i）不是s[i]的子串，求最大i 思路：KMP+暴力 阅读全文

posted @ 2017-09-04 17:04 hhhhx 阅读(186) 评论(0) 推荐(0)

#269（div2) D. MUH and Cube Walls
摘要：题意：2个序列A,B，B可以自身全部加减某个数字，问B和A匹配的个数 思路：不管怎样，B序列中相邻2个数之间的差是不变的，然后KMP。 阅读全文

posted @ 2017-06-10 13:19 hhhhx 阅读(211) 评论(0) 推荐(0)

codeves 1204
摘要：题意:2个字符串s,t.问t出现在s的首个位置。 思路：KMP模板，当然这里暴力也可以 阅读全文

posted @ 2017-06-09 17:21 hhhhx 阅读(145) 评论(0) 推荐(0)

导航