随笔分类 -  字符串匹配（回文、KMP）

在字符串尾部添加字符，使之变成回文串
摘要：#include <iostream> #include <cstring> #include <string> #include <algorithm> using namespace std; //最长回文，Manacher算法 char s[211000], c[111000];//注意S数组 阅读全文
posted @ 2020-08-09 09:49 知道了呀~ 阅读(2248) 评论(0) 推荐(0) 编辑
KMP（模板)
摘要：kmp算法是解决单模匹配问题的算法，难点在于求next[]数组 求next[]数组：对于子串的所有前缀子串的最长公共前后缀的长度，就是next[]数组的值 首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的 阅读全文
posted @ 2019-10-16 21:25 知道了呀~ 阅读(1431) 评论(2) 推荐(1) 编辑
poj 1854 Evil Straw Warts Live 变成回文要几次
摘要：Evil Straw Warts Live Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1799 Accepted: 523 Description A palindrome is a string of symbols th 阅读全文
posted @ 2019-07-20 10:21 知道了呀~ 阅读(367) 评论(0) 推荐(0) 编辑
hdu4632 Palindrome subsequence 回文子序列个数 区间dp
摘要：Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission( 阅读全文
posted @ 2019-05-23 22:08 知道了呀~ 阅读(606) 评论(0) 推荐(0) 编辑
hdu 4300 Clairewd’s message 字符串哈希
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s): 阅读全文
posted @ 2019-05-09 21:11 知道了呀~ 阅读(304) 评论(0) 推荐(0) 编辑
查询后缀字符串出现的次数
摘要：一天蒜头君得到 nn 个字符串 s_isi​，每个字符串的长度都不超过 1010。 蒜头君在想，在这 nn 个字符串中，以 s_isi​ 为后缀的字符串有多少个呢？ 输入格式 第一行输入一个整数 nn。 接下来 nn 行，每行输入一个字符串 s_isi​。 输出格式 输出 nn 个整数，第 ii 个 阅读全文
posted @ 2019-02-25 21:41 知道了呀~ 阅读(398) 评论(0) 推荐(0) 编辑
下厨房---map/字符串查询
摘要：题目描述 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 阅读全文
posted @ 2019-01-16 15:47 知道了呀~ 阅读(339) 评论(0) 推荐(0) 编辑
hdu3068 求一个字符串中最长回文字符串的长度 Manacher算法
摘要：最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem 阅读全文
posted @ 2018-11-28 20:18 知道了呀~ 阅读(924) 评论(0) 推荐(0) 编辑
hdu3746 KMP-next数组的应用
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16309 Accepted Submission(s): 675 阅读全文
posted @ 2018-11-28 20:13 知道了呀~ 阅读(251) 评论(0) 推荐(0) 编辑
hdu1686 KMP 求在字符串A中字符串B出现的次数
摘要：Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24592 Accepted Submission(s): 9516 Problem 阅读全文
posted @ 2018-11-28 20:04 知道了呀~ 阅读(709) 评论(0) 推荐(0) 编辑
求一个字符串中子串连续出现的最大次数
摘要：D: 字符串最大表示 Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Problem Description 有如下定义，ab 阅读全文
posted @ 2018-11-28 20:00 知道了呀~ 阅读(1875) 评论(0) 推荐(0) 编辑
蓝桥杯----特殊的回文
摘要：问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2018-11-13 21:42 知道了呀~ 阅读(1623) 评论(0) 推荐(0) 编辑
hdu-4513吉哥系列故事——完美队形II--最长回文
摘要：吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5356 Accepted Submission(s): 2129 阅读全文
posted @ 2018-11-13 19:52 知道了呀~ 阅读(310) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示