![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------------字符串-------------
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】NOI2011阿狸的打字机
【Problem】 bzoj2434 洛谷2414 codevs1946 【Solution】 本着刷AC自动机去做的这题,而且这题一看就是要用数据结构的 这题大致题意是求A在B中出现的次数,联想AC自动机 如果每次保存一下打印出来的字符串,数组君会受不了的 首先考虑优化空间,构造AC" role="presentation">ACACAC自动机时只保存每个串的结束位置,空间优原创 2018-02-05 13:07:25 · 288 阅读 · 0 评论 -
【题解】poj-1905 Glass Beads
Problem 话说这是一道5倍经验题?(poj,zoj,uva,uvalive,spoj) 题意:给定一个环形字符串(len≤104)(len≤104)(len\leq 10^4),求从哪一位作为起始字符整个字符串的字典序最小 Solution 这题有多种解法,蒻为了学习便用了后缀自动机 这题要求字符串的一种形态下字典序最小,明显可以贪心:提取出字典序最小的字符,再从这些字符的后面...原创 2018-04-30 16:37:17 · 198 阅读 · 0 评论