后缀自动机
M_AXSSI
我还是个孩子
展开
-
bzoj 3998(后缀自动机)
3998: [TJOI2015]弦论 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1511 Solved: 517 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两原创 2016-05-02 20:43:32 · 750 阅读 · 0 评论 -
bzoj3926(广义后缀自动机)
3926: [Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 760 Solved: 471 [Submit][Status][Discuss] Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。原创 2016-05-03 18:48:35 · 484 阅读 · 0 评论 -
codevs 3160(后缀自动机复习)
题目描述 Description 给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。 输入描述 Input Description 读入两个字符串 输出描述 Output Description 输出最长公共子串的长度 样例输入 Sample Input原创 2016-06-19 18:27:49 · 306 阅读 · 0 评论 -
bzoj 2946(后缀自动机)
2946: [Poi2000]公共串 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 681 Solved: 285 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l原创 2016-06-22 19:45:48 · 432 阅读 · 0 评论 -
bzoj 2555(linkcuttree+后缀自动机)
2555: SubString Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1702 Solved: 491 [Submit][Status][Discuss] Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-07-19 10:36:02 · 325 阅读 · 0 评论