2018acmicpc 焦作预选赛H题 后缀自动机模板+拓扑排序。
一道后缀自动机看的我头疼,加起来总共花了两天吧,差不多算是理解,真是智商捉急啊!!!
题意大致就是给你一个字符串,然后问你有多少个字串出现的次数在给定的范围内。就酱。
如果对后缀自动机不明白的可以看看这几个链接,讲的很详细:http://hihocoder.com/problemset/problem/1441和陈立杰大神的讲稿,推荐。
代码:
#include <bits/std...
原创
2018-10-05 11:30:02 ·
332 阅读 ·
0 评论