${\scr {jade }}$ ${\scr {seek }}$

摘要： 定义 两个字符串的大小关系为字典序大小 字典序大小简单来说就是从前往后比较，第一个不相同的位置得到的比较结果就是字典序大小 （比如 \(abde\) < \(abea\)），空字符比所有字符小（即长度较短的字符串后面用空字符补齐，比如 \(abc\)<\(abcd\)。 一个字符串的所有子串就是这个 阅读全文

摘要： 例题 洛谷 P3805 【模板】manacher 回文串的定义 回文串是字符串中常见的一种，一个字符串是回文串代表这个字符串从前往后和从后往前读是相等的，形式化定义就是一个长为 \(n\) 字符串, \(S\) 是回文的当且仅当对于任意 i，有 \(S_i = S_n−i+1\) 回文串的性质：一个 阅读全文