随笔分类 -  字符串匹配

ac自动机（加强版）
摘要：题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 1501≤N≤1 阅读全文
posted @ 2019-08-15 21:30 无名菜鸟1 阅读(134) 评论(0) 推荐(0)
ac自动机（tree+kmp模板）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85955 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-15 21:20 无名菜鸟1 阅读(272) 评论(0) 推荐(0)
kmp（暴力匹配）
摘要：http://poj.org/problem?id=3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23415 Accepted: 10349 Description The Genographic 阅读全文
posted @ 2019-08-04 09:43 无名菜鸟1 阅读(350) 评论(0) 推荐(0)
kmp（前中后最长相同长度）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2019-08-03 21:04 无名菜鸟1 阅读(204) 评论(0) 推荐(0)
Manacher（输出最长回文串及下标）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文
posted @ 2019-08-03 20:56 无名菜鸟1 阅读(232) 评论(0) 推荐(0)
Manacher（最长递减回文串）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新 阅读全文
posted @ 2019-08-03 20:52 无名菜鸟1 阅读(198) 评论(0) 推荐(0)
kmp（前缀出现次数next应用）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2019-08-03 20:46 无名菜鸟1 阅读(369) 评论(0) 推荐(0)
kmp（所有长度的前缀与后缀）
摘要：http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti 阅读全文
posted @ 2019-08-03 11:53 无名菜鸟1 阅读(1113) 评论(0) 推荐(0)
kmp（最长前缀与后缀）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an 阅读全文
posted @ 2019-08-03 11:39 无名菜鸟1 阅读(1392) 评论(0) 推荐(0)
Manacher(最长镜面回文串)
摘要：I - O'My! Gym - 101350I Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that the image on the surface of th 阅读全文
posted @ 2019-08-02 21:35 无名菜鸟1 阅读(228) 评论(0) 推荐(0)
kmp（循环节）
摘要：Cyclic Nacklace Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any s 阅读全文
posted @ 2019-08-02 10:55 无名菜鸟1 阅读(486) 评论(0) 推荐(0)
kmp（多次无重叠匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 阅读全文
posted @ 2019-08-01 21:42 无名菜鸟1 阅读(267) 评论(0) 推荐(0)
kmp（多次可重叠匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1686 Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparitio 阅读全文
posted @ 2019-08-01 21:40 无名菜鸟1 阅读(468) 评论(0) 推荐(0)
kmp（单次匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1 阅读全文
posted @ 2019-08-01 21:35 无名菜鸟1 阅读(147) 评论(0) 推荐(0)
Manacher（最长回文串）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输 阅读全文
posted @ 2019-08-01 15:30 无名菜鸟1 阅读(167) 评论(0) 推荐(0)
字典树（2）
摘要：E - What Are You Talking About Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian giv 阅读全文
posted @ 2019-07-19 10:58 无名菜鸟1 阅读(184) 评论(0) 推荐(0)
字典树
摘要：C - 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignati 阅读全文
posted @ 2019-07-18 21:19 无名菜鸟1 阅读(149) 评论(0) 推荐(0)