2019年3月17日
字符串算法总结（kmp&&manacher&&trie&&AC自动机）
摘要： 更博的目的是让自己学会AC自动机qwq 我太菜了连AC自动~~稽~~都不会qwq __ KMP算法： __ $KMP$ 算法可以在 线性时间 内完成字符串匹配，对于每次失配之后，都不会从头重新开始枚举，而是根据已经得知的数据，从某个特定的位置开始匹配；而对于模式串的每一位，都有 唯一 的“特定变化位 阅读全文
posted @ 2019-03-17 14:16 Uchiha__Itachi 阅读(138) 评论(0) 推荐(0) 编辑