---------字符串--------
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
HDU 5769 Substring(后缀数组)
题目分析 说实话前面之所以想搞后缀数组,一个是因为有了它,加上以前学的kmp和AC自动机,大部分的字符串的题目都可以解决了,第二就是看到了多校集训上面有后缀数组的题目,因此自己也向学习一下,毕竟多校的题目是区域赛的难度。 首先我们回忆一下前一天发的模板上讲的求单个子串的不重复子串个数,很明显对于每一个sa[i]后缀,它的起始位置sa[i],那么它最多能得到该后缀长度个子串(n-sa[i]个原创 2016-09-08 12:09:41 · 237 阅读 · 0 评论 -
HDU 5880 Family View
题目分析 这道题就是一个字符串匹配问题,对于单词建AC自动机,然后对于模式串进行匹配,俗话说套模板这些都不是问题,但是我们在对于文本串进行匹配时需要注意的问题就是如果我们进行匹配的时候有可能已经遇到了单词,但是匹配的时候我们会发现如果一直往后匹配的话那么有可能这个串的失败指针指向的节点是单词尾,但是在当前串并不是单词为,这时候就会发生错误,比如这组数据。2 asdf sd asd,如果不原创 2016-09-22 11:13:27 · 495 阅读 · 0 评论