摘要: 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)