QieQiemin

字符串处理/ ...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / 字符串处理/ hash （共5篇）

牛客练习赛61 E-相似的子串（hash+二分）

牛客练习赛61 E-相似的子串（hash+二分）链接：https://ac.nowcoder.com/acm/contest/5026/E 来源：牛客网题目描述给定一个字符串，要求取出k个位置不相交的子串，且他们之间任意两个的最长公共前缀的长度均不小于x。现在给出k，求最大的x。 ...

2020-04-11

0 375

Educational Codeforces Round 81 B. Infinite Prefixes（数学，字符串，思维）

Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes inpu...

2020-01-30

0 438

Educational Codeforces Round 81 B. Infinite Prefixes（数学，字符串，思维）来自专栏

Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes inpu...

2020-01-30

0 820

Minimal string CodeForces – 797C

题目链接题目难度: 1700rating 题目类型：string+贪心+STL 题目思路：由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用s...

2019-01-06

0 357

Minimal string CodeForces – 797C

题目链接题目难度: 1700rating 题目类型：string+贪心+STL 题目思路：由于题目要求的最终结果是字典序最小的那个字符串，那么我们从贪心的从’a’开始查找字符串里是否存在，如果存在，就先把后面的所有的该字符放在答案字符串u中(u可以用queue来表示)，而字符串t可以用s...

2019-01-06

0 352