2017年9月6日
HDU - 6153 A Secret（扩展kmp）
摘要： 复习kmp 看完http://www.cnblogs.com/c-cloud/p/3224788.html的补充： 求ABABABCA的next值 假设已匹配完第五位B，此时k = 4，该研究下一位C了，此时k = 4，p = 6，因为t[k] != t[p]，即ABABA 与 ABABC不是相同的 阅读全文
posted @ 2017-09-06 17:18 Somnuspoppy 阅读(210) 评论(0) 推荐(0)