Cur1ed

分类

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章（共193篇）

poj3974 Palindrome

题目连接题意：求一个字符串的最长回文子串题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Ma...

2020-02-04

0 440

poj3974 Palindrome

题目连接题意：求一个字符串的最长回文子串题解：是一个Manacher模板题，为了统一奇偶，先预处理在字符间添加间隔，使字符串长度变为偶数，例如"abc"添加分隔符后变成"$#a#b#c#"，剩下的就很简单了，这个题也可以用哈希做。就时间复杂度来看Ma...

2020-02-04

0 424

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 351

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 489

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 361

hdu-1251 统计难题

传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,...

2020-02-01

0 530

hdu-1251 统计难题

传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,...

2020-02-01

0 532

hdu-1251 统计难题

传送门 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,...

2020-02-01

0 456

poj2503-Babelfish

题目：Babelfish 这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417 题意：每行输入两个单词，可以通过右边的单词查到左边的...

2020-01-29

0 471

poj2503-Babelfish

题目：Babelfish 这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417 题意：每行输入两个单词，可以通过右边的单词查到左边的...

2020-01-29

0 526