
后缀自动机
latstars
这个作者很懒,什么都没留下…
展开
-
HDU 6096 String(2017 Multi-University Training Contest - Team 6 1001)后缀自动机
HDU 6096 String(2017 Multi-University Training Contest - Team 6 1001)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6096题意: 给定N个单词组成一个字典,然后有Q个询问,每个询问给出一个前缀P,一个后缀S,然后求出字典中有多少个前缀为P,后缀为S的单词的个数,并且要求前缀和后原创 2017-08-11 22:04:34 · 401 阅读 · 0 评论 -
HDU 4622 Reincarnation(后缀自动机)
HDU 4622 Reincarnation(后缀自动机)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4622题意: 给定一个字符串S,长度为N(1<=N<=2000),给定Q个询问,每次询问给定一个区间ql,qr,求出一个该区间对应的字符串中不同子串的个数思路: 首先先考虑求整个字符串的不同子串的个数,考虑用后缀自动机,对于每个节点我们原创 2017-08-12 16:51:25 · 271 阅读 · 0 评论