-------------字符串-------------
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】NOI2011阿狸的打字机
【Problem】bzoj2434 洛谷2414 codevs1946【Solution】本着刷AC自动机去做的这题,而且这题一看就是要用数据结构的这题大致题意是求A在B中出现的次数,联想AC自动机如果每次保存一下打印出来的字符串,数组君会受不了的首先考虑优化空间,构造AC" role="presentation">ACACAC自动机时只保存每个串的结束位置,空间优原创 2018-02-05 13:07:25 · 283 阅读 · 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 · 186 阅读 · 0 评论