CoolGuang!

字符串算法

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 字符串算法（共3篇）

2019中石油组队训练赛第十场问题 I: Isomorphic Inversion 哈希+模拟

题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive contiguous substrings...

2020-01-13

0 540

【kmp】next数组的应用 OKR-Periods of Words（最小公共前后缀）Radio Transmission(最大公共前后缀)

看了好久的kmp终于懂了，做几个题目热热身问题 L: 【KMP】Radio Transmission 时间限制: 1 Sec 内存限制: 128 MB 提交: 69 解决: 27 [提交] [状态] [命题人:admin] 题目描述给你一个字符串，它是由某个字符串不断自我连接...

2020-01-13

0 841

字符串及数据结构定理与模板

1.KMP算法next数组(最长公共前后缀) int Next[maxn]; char s[maxn],t[maxn]; void restart() { int i=-1,j=0; int len=strlen(s); Next[0]=-1; /*** ...

2020-01-13

0 626