摘要：
题目。。说了很多东西 官方题解是这么说的： 首先将点分为3类 第一类：Pij 表示第i个点和第j个点组合的点，那么Pij的权值等于w[i][j]+w[j][i]（表示得分） 第二类：原串中的n个点每个点拆出一个点，第i个点权值为 –a[s[i]] （表示要花费） 第三类：对于10种字符拆出10个点， 阅读全文
摘要：
题目大概说给一个字符串问有几个不同且包含给定某个字符子串。 如果不考虑子串一定要包含给定的字符，那样容易想到用后缀数组解决（好像写过这种题。。）。。因为每个子串都是某个后缀的前缀。 求出的后缀有序排列后，考虑各个后缀能贡献几个前缀，这个就是各个后缀有几个前缀满足不和前面统计过的后缀的前缀相同，其实这 阅读全文