后缀自动机
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
codevs3160 两个串的最长公共子串 后缀自动机
题目描述 Description给出两个由小写字母组成的字符串,求它们的最长公共子串的长度。输入描述 Input Description读入两个字符串输出描述 Output Description输出最长公共子串的长度样例输入 Sample Inputyeshowmuchiloveyoumydearmotherreallyicannotbelieveityeapho...原创 2018-09-24 21:55:50 · 351 阅读 · 0 评论 -
POJ 3450 后缀自动机
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 8538 Accepted: 2853 DescriptionBeside other services, ACM helps companies to clearly state their “c...原创 2018-09-25 17:37:41 · 208 阅读 · 0 评论 -
BZOJ 3998: [TJOI2015]弦论 后缀自动机
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4251 Solved: 1562[Submit][Status][Discuss]Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K,...原创 2018-09-25 20:07:03 · 203 阅读 · 0 评论 -
洛谷P3804 后缀自动机
题目描述给定一个只包含小写字母的字符串SS,请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式: 一行一个仅包含小写字母的字符串SS 输出格式: 一个整数,为 所求答案 输入输出样例输入样例#1: 复制abab输出样例#1: 复制4#include<stdio.h&g...原创 2018-09-25 21:55:33 · 224 阅读 · 0 评论 -
HDU 4622 后缀自动机
ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4673 Accepted Submission(s): 1916 Problem DescriptionNow you are back,a...原创 2018-09-22 20:52:13 · 251 阅读 · 0 评论