摘要：
题意： 对于给出的字符串S, 长度不超过1000, 求其中本质不同的子串的数量, 这些子串满足在字符串S中出现了至少不重合的2次 题解： 将串放入后缀自动机中然后求出每一个节点对应的子串为后缀的子串出现的最早和最晚的位置 然后根据 1 #include <set> 2 #include <map> 阅读全文
摘要：
题意： 给定一个长度不超过 10W 的只包含小写字母的字符串，从下标 0 到 n−1。从下标 0 开始操作， 每次对于下标 pos查找下标 pos 开始的子串中最长的在其他地方出现过的长度，其他出现的位置要求起点在位置 pos 之前，然后 pos 移动到这个长度之后继续操作；如果没有这样的最长串儿就 阅读全文
摘要：
题意： 给出 n 个串，求出这 n 个串所有子串代表的数字的和。 题解; 首先可以把这些串构建后缀自动机(sam.last=1就好了)， 因为后缀自动机上从 root走到的任意节点都是一个子串，所有可以利用这个性质来做 我们发现对于dp[u]−>dp[v]过程，如果之前走到 dp[u] 的有 12， 阅读全文