字符串: 群: ? 群是一种只有一个运算的,简单的线性结构,可用来建立许多其他代数系统的一种基本结构. ? 设G是一个非空集合,a,b,c为它的任意元素.如果对G所定义的一种代数运算"."满足: 1. 封闭性:a.b属于G 2. 结合律:(ab)c=a(bc) 3. 对于G中的任意元素a,b在G中存 ...
分类：
编程语言 时间：
2019-08-17 19:52:01
阅读次数：
92
题目 题目链接 测试得分： 100 主要算法 ： 字符串KMP 题干： KMP板子题 代码 ...
分类：
其他好文 时间：
2019-08-17 12:51:53
阅读次数：
68
K - Count the string HDU - 3336 题目链接：https://vjudge.net/contest/70325#problem/K 题目： It is well known that AekdyCoin is good at string problems as well ...
分类：
其他好文 时间：
2019-08-17 00:53:20
阅读次数：
79
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulip ...
分类：
其他好文 时间：
2019-08-16 12:03:36
阅读次数：
92
H - Seek the Name, Seek the Fame POJ - 2752 题目链接：https://vjudge.net/contest/70325#problem/H 题目： The little cat is so famous, that many couples tramp o ...
分类：
编程语言 时间：
2019-08-16 00:56:25
阅读次数：
94
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G - Power Strings POJ - 2406 题目： Given two strings a and b we define a*b to be their concatenation. For examp ...
分类：
其他好文 时间：
2019-08-15 22:45:35
阅读次数：
123
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的，还搞了个后缀数组...队友一说扩展kmp我都自闭了，这不就是扩展kmp的第一步，求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类：
其他好文 时间：
2019-08-14 21:41:14
阅读次数：
93
B - Oulipo HDU - 1686 题目链接：https://vjudge.net/contest/70325#problem/B 题目： The French author Georges Perec (1936–1982) once wrote a book, La disparitio ...
分类：
其他好文 时间：
2019-08-13 22:56:09
阅读次数：
202
KMP算法，顾名思义，就是（看毛片）单个字符串匹配算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到 ...
分类：
编程语言 时间：
2019-08-13 22:36:02
阅读次数：
109
几天前我还会写普及组题，现在已经不会写了 题意 给你一个仅由字符 $\text{H,T}$ 构成的字符串 $S$。 有一个初始为空的字符串 $T$，每次随机在 $T$ 的末尾添加 $\text{H}$ 或 $\text{T}$。 问当 $S$ 为 $T$ 的后缀时，在末尾添加字符的期望次数（即 $T ...
分类：
其他好文 时间：
2019-08-13 17:22:43
阅读次数：
74
