摘要：传送门 题目大意 一个长为 $n(1\le n\le5\cdot10^5)$ 的串 $s$ ， $q(1\le q\le10^5)$ 次询问，每次询问 $t\space l\space r(1\le|t|\le5\cdot10^5,\sum|t|\le10^6,1\le l\le r\le n)$ 阅读全文

摘要：传送门 题目大意 一棵 $n(1\le n\le10^5)$ 个节点的树，每个树上有一个颜色值 $c_i(1\le c_i\le10)$ 。求树上本质不同的路径数，两条路径本质不同当且仅当路径上形成的颜色序列本质不同，保证度数为 $1$ 的节点数量 $<20$ 。 思路 如果只考虑从上到下的路径，那 阅读全文

摘要：传送门 题目大意 给定一个长度为 $n(1\le n\le5\cdot10^5)$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 $\sum_{1\le i<j\le n}len(T_i)+len(T_j)-2\times lcp(T_i,T_j)$ 。其中，$len( 阅读全文

摘要：传送门 $\texttt{Difficulty:3200}$ 题目大意 一个串 $s(1\le|s|\le2\cdot10^5)$ ， $q(1\le1\le2\cdot10^5)$ 次询问，每次询问 $l,r(1\le l\le r\le n)$ 和一个串 $x(1\le|x|\le2\cdot1 阅读全文

摘要：传送门 题目大意 对于一个给定的长度为 $n(1\le n\le5\cdot10^5)$ 的字符串，求出它的第 $k(1\le k\le10^9)$ 小子串，输入 $t$ ， $t=0$ 时不同位置的相同子串算作一个， $t=1$ 时算作多个，如果子串数量 $<k$ ，输出 $-1$。 思路 $sa 阅读全文