Ametsuji_akiya

摘要： BZOJ3230 相似子串 给一个串，查询排名i和j的子串longest common suffix和longest common prefix 思路其实还是蛮好想的，就是码起来有点恶心。可以发现后缀拍完序之后的子串可以根据sa自前而后的顺序标子串排名，和统计不同字串那里差不多，自lcp后的是新子串 阅读全文

摘要： 裸的统计不同的重复出现子串（不重叠）种数的题。多次使用后缀排序要注意小细节。y数组在重复使用时一定要清空,看那个line25 +k就明白了 ，cnt也要清空,为什么就不说了 1 #include 2 using namespace std; 3 typedef long long ll; 4 templateinline char MAX(T&A,T B){return Ainline... 阅读全文