串与KMP
文章平均质量分 67
_Magic
停更,恢复时间未知
展开
-
暑假集训 8.5 KMP 数据结构实验之串一:KMP简单应用sdutoj2772
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory limit: 65536K题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度原创 2016-08-05 20:13:18 · 640 阅读 · 0 评论 -
L2-008. 最长对称子串 (最长公共子串简单应用)
L2-008. 最长对称子串时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你原创 2017-03-17 11:35:21 · 928 阅读 · 0 评论 -
Power Strings poj2406 (kmp 进阶 next数组使用)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 46647 Accepted: 19516DescriptionGiven two strings a and b we define a*b to be their concate原创 2017-08-12 15:04:58 · 459 阅读 · 0 评论 -
暑假集训 8.3 数据结构 串的操作 sdutoj2463学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000MS Memory limit: 65536K题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很原创 2016-08-03 21:26:33 · 725 阅读 · 0 评论 -
Period poj1961(kmp 进阶 next数组使用)
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17279 Accepted: 8328DescriptionFor each prefix of a given string S with N characters (each charact原创 2017-12-02 17:51:29 · 282 阅读 · 0 评论