2024年9月6日
Z algorithm
摘要： Z函数也叫扩展KMP算法，因为思路和KMP很像，都是从已经获得的信息中处理后面的信息。 思路参考： 灵茶山艾府-Z函数 （听了这个才听懂） OI WIKI 算法demo程序 模板： vector<int> zf(string s) { int len = s.size(); vector<int> 阅读全文
posted @ 2024-09-06 12:53 chhh31 阅读(34) 评论(0) 推荐(0)