摘要: 很早之前就想学了,,又拖到了现在。。。 好好看这一篇博客就够了(不过里面好像有一点错误)链接 配合hihocoder更佳! 其他资料: clj课件: 链接 另一篇(英文的): 链接 阅读全文
posted @ 2018-02-04 21:08 yijiull 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接:here 题解:首先找最短的串,长度为minlen, 可知长度更长的串答案一定为0, 而长度等于minlen的串答案相等。 其实稍微想一下就知道了,比赛的时候上来就把KMP否了,一直在想别的做法。。。一点也不知道思考啊。。。 1 #include <bits/stdc++.h> 2 usi 阅读全文
posted @ 2018-02-04 14:06 yijiull 阅读(126) 评论(0) 推荐(0) 编辑