![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 78
cjoilmd
这个作者很懒,什么都没留下…
展开
-
【AC自动机复习】 noi2011阿狸的打字机
有些算法学了很久没有复习,今天重刷了两道后缀数组的题,然后想找到AC自动机的题目,毕竟以前也没写过几遍。 然后尴尬的发现去年noi的阿狸的打字机还没写,去年暑假因为不懂AC自动机,没有去动它,后来就一直忘记了=。=! 不说废话了。 将所有输出的单词存入AC自动机,由于题目特殊,建起来比一般的AC自动机要简单。 考虑打裸,对原创 2012-02-21 21:10:29 · 1420 阅读 · 0 评论 -
【倍增后缀数组】 poj1743 &2406& 3261 & 3294 & 2774
曾经有几次想写后缀数组,结果被论文中缩成豆腐块的程序吓到了....... 现在看懂了之后, 被这个程序写的丑陋吓到了。 丑虽丑,但是写的还是很精巧的, 照着打吧。 后缀数组其实就是吧一个长度为n的字符串(当然也可以是其他的,只要能比大小)的所有后缀排序后存在数组里。 打裸是O(n*n*log(n))的。原创 2012-01-15 22:13:10 · 785 阅读 · 3 评论 -
【find】 字符串?树状数组~
一道吐血的字符串题。 题目大意是:给定n(n a,b,问一开始给出的n个字符串中,有多少个字符串,满足它的前缀是a,后缀是b。 考场上看到题目注释了一句:字符串的公共前缀较少,所以很happy打了个猥琐方法,先把n个字符串按照字典序排序,用二分缩小枚举范围,结果,每个数据都给了一堆length(a)=1 or length(b)=1的询问(#.#).......原创 2011-10-07 14:45:08 · 667 阅读 · 0 评论