摘要：#朴素的模式匹配算法 朴素算法就是以主串的每一个字符作为子串的开头，与要匹配的字符串(称为模式串)进行匹配， 匹配失败则主串退回到这次匹配首位的下一位，重新进行匹配。 主串：ａｂｃａｂａｂａｂｃｄ ｜ 模式串： ａｂａｂｃ 此时匹配失败，那么将跳转到下个首位重新匹配 主串：ａｂｃａｂａｂａｂｃｄ ｜ 阅读全文

摘要：#回文串 回文串是正着读和反着读都一样的字符串。 例如： abcba，noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 #算法过程 1.预处理 由于回文串分为偶回文串和奇回文串，这导致一个回文串的对称中心可能是一个也可能是两个，不方便处理。 abcba 的对称中心是c n 阅读全文

摘要：以下内容只要来自 OI Wiki #定义 最小表示法是用于解决字符串最小表示问题的方法。 #字符串的最小表示 循环同构 当字符串S中可以选定一个位置i满足 $$S[i\cdots n]+S[1\cdots i-1]=T$$ 则成S与T循环同构 例如：1234的循环同构为：2341 3412 4123 阅读全文