随笔分类 -  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)

导航