摘要：
题目链接 以下字符串采用Python记法。 题意 定义平方串形如 $PP$, 给定母串 $S$, 要求回答 $q$ 组询问，每组询问形如 $S[l:r]$ 有多少个本质不同平方子串。 数据范围：$|S|, q \le 2\times10^5$. 题解 这里run的记法是 $(i, j, p)$ 表示 阅读全文
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$