谁能代表肯德基

传送门ber~ 题目大意：求∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2∗LCP(Suffixi,Suffixj)\sum_{1\le ilen(Suffixi)+len(Suffixj)len(Suffixi)+len(Suffixj)le...

传送门ber~ 首先感谢Sinogi大佬的耐心讲解及代码 题意就是每次加一个字符，统计本质不同的子串数量 正向添加字符不好做，考虑反着删字符 在正常情况下，删掉位置iii的一个字符会减少iii个子串(∑j<=ij=1sj...i∑j=1j<=isj...i\sum _{j=1}^{j∑j<=kj=1prej∑j=1j<=kprej\sum_{j=1}^{jprepr...

传送门ber~ 此题精神AC(UPD 3.28：觉得不服，SPOJ交了一发0.13s A了) SAM水题，但是我不会SAM 将所有串串在一起，对这个大串求SA 对于每一个模式串，能匹配的都是在rk意义上连续的一段 二分出这一段的左右端点 现在要做的就是统计这段区间有多少不同的颜色 然后就同呵呵的项链 我就是要用莫队来做(UPD 发blog10min以后：BIT也过不了) 本机...