Cur1ed

字典树

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

/ 注册

全部文章 / 字典树（共6篇）

hdu-1251 统计难题

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

2020-02-01

0 430

hdu-1251 统计难题

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

2020-02-01

0 403

hdu-1251 统计难题

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

2020-02-01

0 350

poj2503-Babelfish

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

2020-01-29

0 339

poj2503-Babelfish

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

2020-01-29

0 416

poj2503-Babelfish

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

2020-01-29

0 296