摘要：
题意： 求字典序第K大的子串 题解: 先求出后缀自动机对应节点 1 #include <set> 2 #include <map> 3 #include <stack> 4 #include <queue> 5 #include <cmath> 6 #include <ctime> 7 #inclu 阅读全文
摘要：
题意： 长度为x的本质不同的串的出现次数 题解： 先处理出每一个节点所对应的子串出现的次数 然后取max就好了 1 #include <set> 2 #include <map> 3 #include <stack> 4 #include <queue> 5 #include <cmath> 6 # 阅读全文
摘要：
题意： 求多个串的最长公共子串 这里用的是O(n)的后缀自动机写法 我后缀数组的专题有nlog(n)写法的 题解： 对于其中的一个串建立后缀自动机 然后对于后缀自动机上面的每一个节点求出每一个节点最长可以匹配的子串(用maxx【】数组存下) 但是在后缀自动机上面有些节点没有走过，但是是某些走过的点的 阅读全文
摘要：
题意： n 个排成一列的哨站要进行通信。第 i 个哨站的频段为 ai。 每个哨站 ii 需要选择以下二者之一： 1.直接连接到控制中心，代价为 W；2.连接到前面的某个哨站 j(j<i)，代价为 |ai−aj|。 每个哨站只能被后面的至多一个哨站连接。 请你求出最小可能的代价和。 题解： 显然的费用 阅读全文