串与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 · 676 阅读 · 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 · 966 阅读 · 0 评论 -
Power Strings poj2406 （kmp 进阶 next数组使用）
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 46647 Accepted: 19516 Description Given two strings a and b we define a*b to be their concate原创 2017-08-12 15:04:58 · 496 阅读 · 0 评论 -
暑假集训 8.3 数据结构 串的操作 sdutoj2463学密码学一定得学程序
学密码学一定得学程序 Time Limit: 1000MS Memory limit: 65536K 题目描述 曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很原创 2016-08-03 21:26:33 · 742 阅读 · 0 评论 -
Period poj1961（kmp 进阶 next数组使用）
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 17279 Accepted: 8328 Description For each prefix of a given string S with N characters (each charact原创 2017-12-02 17:51:29 · 326 阅读 · 0 评论