后缀自动机
M_AXSSI
我还是个孩子
展开
-
bzoj 3998(后缀自动机)
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 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 MBSubmit: 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 · 305 阅读 · 0 评论 -
bzoj 2946(后缀自动机)
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 681 Solved: 285[Submit][Status][Discuss]Description 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。任务:l 读入单词l原创 2016-06-22 19:45:48 · 432 阅读 · 0 评论 -
bzoj 2555(linkcuttree+后缀自动机)
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1702 Solved: 491[Submit][Status][Discuss]Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2016-07-19 10:36:02 · 325 阅读 · 0 评论