18XiWenjuan

字符串

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 字符串（共4篇）

小A的回文串（manacher模板）

小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也...

2020-09-21

0 617

hdu1251 统计难题（字典树）

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

2020-09-21

0 948

洛谷P3370 【模板】字符串哈希

题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串***有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式第一行包含一个整数N，为字符串的个数。接下来N行每行包含一...

2020-09-21

0 642

洛谷P2957 [USACO09OCT]Barn Echoes G

题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has be...

2020-09-21

0 538