随笔分类 -  字符串-AC自动机

Practice II 字符串
摘要：本来想做数论的……但是别的dalao都在做制胡窜 所以…… Chapter I KMP KMP 最关键的不是这个半暴力的单模匹配 而是这个nxt数组 经常出一些奇怪的题 尤其是循环节可以直接由T-nxt[T]得到……神啊 总之记住nxt就是最长公共前后缀中前缀的尾指针 T1 poj3461 Ouli 阅读全文
posted @ 2018-10-10 10:55 白怀潇 阅读(230) 评论(0) 推荐(0)