IcePrincess_1968's World

Description Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his skills so he gave him a string S and ...

题目里说，如果某一种子串s在原串中出现了k次，根据题目定义的函数，它产生的贡献是(k+1)*k/2 这个条件很奇怪，我们尝试转化模型，就会发现这个函数相当于我们将这k个s串排成一排，每个串和它自己以及后面的串匹配一次，总次数就是题目要求的函数 于是我们可以上后缀数组+高度数组，对于每一个后缀，和后面的每一个后缀的算一个最长公共前缀，然后根据长度统计答案 这个东西可以用单调栈搞一搞 最后别忘...