摘要：
"题面" Solution: 这是一道很好的dp题。 一开始看不懂题面没有一点思路，看了好久题解才看懂题目... $y[i]$ 为第 $i$ 个词结尾，$l[i]$ 为第 $i$ 个词长度。 设状态 $f[i][j]$ 为长度为 $i$ 的，以 $j$ 结尾的一句诗的方案数，那么 $$ f[i][Y 阅读全文
摘要：
"题面" ： 给出一个n个字符的字符串，每个字符有一个权值，现在要求求出有多少种方法可以选出两个长度为r的相同的子串，以及能选出来的两个串首字符的权值的最大乘积。(可能描述的有点shi) $Solution:$ 因为子串是后缀的前缀，所以就自然地想到用后缀~~树~~数组。 因为两个 $k$ 相似的串 阅读全文
摘要：
"题面" ： 给一个字符串 $S$ ，求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值 法一：SAM(由于本蒟蒻太菜现在还不会) 咕咕咕... 法二：SA 先后缀排序, 求出 $Height$ 数组，然后弄好ST表，从小到大处理每一个前缀，统计完一个前缀的答案后，就删 阅读全文
摘要：
"题面" $Solution:$ 一开始想的是先跑一遍最短路，然后拆点之后再跑一遍，比较两次dis，然后发现拆点后会有负环(可能是我没想对拆点的方法)，于是就放弃了拆点法。 我们考虑强制让每头牛选择走一条最短的，有草堆的路径，然后比较单纯的最短路。 然后就想到了 ，在每一个有草垛的点向第二维图对应的 阅读全文