cjoilmd的专栏

有些算法学了很久没有复习，今天重刷了两道后缀数组的题，然后想找到AC自动机的题目，毕竟以前也没写过几遍。       然后尴尬的发现去年noi的阿狸的打字机还没写，去年暑假因为不懂AC自动机，没有去动它，后来就一直忘记了=。=！        不说废话了。        将所有输出的单词存入AC自动机，由于题目特殊，建起来比一般的AC自动机要简单。       考虑打裸，对

曾经有几次想写后缀数组，结果被论文中缩成豆腐块的程序吓到了.......        现在看懂了之后， 被这个程序写的丑陋吓到了。        丑虽丑，但是写的还是很精巧的， 照着打吧。        后缀数组其实就是吧一个长度为n的字符串（当然也可以是其他的，只要能比大小）的所有后缀排序后存在数组里。        打裸是O（n*n*log（n））的。

一道吐血的字符串题。       题目大意是：给定n（na，b，问一开始给出的n个字符串中，有多少个字符串，满足它的前缀是a，后缀是b。        考场上看到题目注释了一句：字符串的公共前缀较少，所以很happy打了个猥琐方法，先把n个字符串按照字典序排序，用二分缩小枚举范围，结果，每个数据都给了一堆length(a)=1 or length(b)=1的询问（#.#）.......