_dindong的博客

本文整理了多个字符串处理算法题目，主要涉及KMP算法和字符串哈希技术。内容包括：KMP模板实现、最长border应用（ManyEqualSubstrings、MessageTransmissionError等）、字符串哈希模板及具体应用（兔子与兔子、蚂蚁开会等）。每个题目都给出了核心思路和代码实现，展示了如何利用KMP求最长border以及字符串哈希进行高效匹配和统计。特别强调了KMP算法中pi数组的应用和哈希处理技巧，适用于解决字符串匹配、重复子串检测等问题。