该文被密码保护。 阅读全文
摘要：
https://www.luogu.org/problem/P3226 考虑构造矩阵 1 3 9 27...... 2 6 18 54...... 4 12 36 108...... ...... 发现在这个矩阵上一个合法的集合是一个满足选择的数字不相邻的集合，由于行数列数的大小都是log级别的，可 阅读全文
摘要：
首先有两个结论： 1.后缀自动机具有最简性，即每种不同的子串只会在sam上体现一次，体现形式是sam上一条由root出发的路径。 2.一个字符串不同子串的个数等于所有关键节点的max(x) min(x)+1。证明就是考虑后缀自动机的最简性。 然后，这就是个水题了。 每次插入一个字符后，更新答案即可。 阅读全文