回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共2篇）

CodeForces - 514C Watto and Mechanism

题意：先给n个字符串(由a，b,c组成)，再给m个查询，问存不存在和n个中的某一个只差一个字符(0 ≤ n ≤ 3·10, 0 ≤ m ≤ 3·10) 题解： n和m都很大有两种做法：hash和字典树就是很暴力的做法把模板串整体哈希并记录值然后依次改变目标串的每一位，改成a~c，然后查看是否存储过...

字典树 *** hash

2020-11-16

1 668

白兔的字符串

链接：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环...

字符串 hash

2020-10-10

6 1058