2024年8月15日
字符串（长期更新）
摘要： 设字符串\(s\)长度为\(n\)，以下简记\(pre_{s,i}=s_{1\dots i},suf_{s,i}=s_{n-i+1\dots n}\) 字符串Hash Hash Border理论 Border理论 KMP KMP Z函数 Z函数 Trie Trie AC自动机 AC自动机 Manac 阅读全文
posted @ 2024-08-15 15:07 RandomShuffle 阅读(20) 评论(0) 推荐(0)