随笔分类 -  字符串——KMP算法

[Baltic2009]Radio Transmission
摘要：Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 946 Solved: 653[Submit][Status][Discuss] Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长 阅读全文
posted @ 2017-08-07 17:55 J_william 阅读(190) 评论(0) 推荐(0)
[codeVS1404] 字符串匹配
摘要：时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目等级 : 大师 Master 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长 阅读全文
posted @ 2017-07-18 09:43 J_william 阅读(294) 评论(0) 推荐(0)
[NOI2014] 动物园
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2762 Solved: 1490[Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的 阅读全文
posted @ 2017-07-17 11:09 J_william 阅读(293) 评论(0) 推荐(0)
[洛谷P3375] 【模板】KMP字符串匹配
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-06-25 20:16 J_william 阅读(230) 评论(0) 推荐(0)
[codeVS1204] 寻找子串位置
摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output De 阅读全文
posted @ 2017-06-25 20:01 J_william 阅读(212) 评论(0) 推荐(0)