Cur1ed

分类

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

/ 注册

全部文章（共193篇）

HDU - 2328 Corporate Identity（kmp+暴力）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意：多组输入，n==0结束。给出n个字符串，求最长公共子串，长度相等则求字典序最小。题解：（居然没t，可能数据水了吧）这个题和 HDU - 1238 基本一样，用string比较好操作。选第...

2020-03-25

0 500

HDU - 2328 Corporate Identity（kmp+暴力）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意：多组输入，n==0结束。给出n个字符串，求最长公共子串，长度相等则求字典序最小。题解：（居然没t，可能数据水了吧）这个题和 HDU - 1238 基本一样，用string比较好操作。选第...

2020-03-25

0 424

HDU - 2328 Corporate Identity（kmp+暴力）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意：多组输入，n==0结束。给出n个字符串，求最长公共子串，长度相等则求字典序最小。题解：（居然没t，可能数据水了吧）这个题和 HDU - 1238 基本一样，用string比较好操作。选第...

2020-03-25

0 377

HDU - 4300 Clairewd’s message （拓展kmp）

HDU - 4300 题意：这个题目好难读懂，，先给你一个字母的转换表，然后给你一个字符串密文+明文，密文一定是全的，但明文不一定是全的，求最短的密文和解密后的明文；题解：由于密文一定是全的，所以他的长度一定大于整个字符串的一半。将这一半先解密，然后和后缀对比一下，求最长的公共前缀。那么就转...

2020-03-24

0 432

HDU - 4300 Clairewd’s message （拓展kmp）

HDU - 4300 题意：这个题目好难读懂，，先给你一个字母的转换表，然后给你一个字符串密文+明文，密文一定是全的，但明文不一定是全的，求最短的密文和解密后的明文；题解：由于密文一定是全的，所以他的长度一定大于整个字符串的一半。将这一半先解密，然后和后缀对比一下，求最长的公共前缀。那么就转...

2020-03-24

0 457

HDU - 4300 Clairewd’s message （拓展kmp）

HDU - 4300 题意：这个题目好难读懂，，先给你一个字母的转换表，然后给你一个字符串密文+明文，密文一定是全的，但明文不一定是全的，求最短的密文和解密后的明文；题解：由于密文一定是全的，所以他的长度一定大于整个字符串的一半。将这一半先解密，然后和后缀对比一下，求最长的公共前缀。那么就转...

2020-03-24

0 329

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 351

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 621

Educational Codeforces Round 84 E. Count The Blocks

传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值，...

2020-03-24

0 396

浅谈kmp

kmp算法老是忘，于是决定写一篇博客记录一下。 B站这个视频很易懂：https://www.bilibili.com/video/av11866460?from=search&seid=13585210173884155297 先说一下next数组的含义，next[i]就是字符串从0到i...

2020-03-23

0 326