摘要：艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材... 阅读全文

摘要：最近教练叫我去讲字符串专题，于是来写一写这方面的内容主要就讲以下几个吧：1.Kmp 2.Extended Kmp3.Trie4*.AC Automation (Trie Graph)5*.String Hash6.Suffix Array7*.Suffix Autom... 阅读全文

摘要：题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlg... 阅读全文