----------字符串算法----------
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
(模板题)sdut 2125 数据结构实验之串二:字符串匹配(KMP)
数据结构实验之串二:字符串匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表原创 2016-07-23 14:58:31 · 579 阅读 · 0 评论 -
sdut 3311 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0输出原创 2016-07-20 09:15:13 · 488 阅读 · 0 评论 -
poj 1961 Period
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17100 Accepted: 8236DescriptionFor each prefix of a given string S with N characters (each charact原创 2016-12-31 20:41:15 · 288 阅读 · 0 评论 -
poj 2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 46017 Accepted: 19237DescriptionGiven two strings a and b we define a*b to be their concate原创 2016-12-31 20:53:16 · 304 阅读 · 0 评论