- 博客(2)
- 收藏
- 关注
原创 字符串的匹配[kmp]
kmp问题 ·>kmp问题是指在一个长字符串中寻找能和已知字符串匹配位数的问题。 kmp算法的原理 next数组\kmp数组 kmp算法的实现 next数组\kmp数组的实现 失配传送的实现 实例 【kmp算法的原理】 **引例:**给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 输入样例#1 输出样例#1 ABABABC ...
2019-03-22 21:13:35 139
原创 <luogu>P2602 [ZJOI2010]数字计数
P2602 [ZJOI2010]数字计数 题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 输入样例#1 1 99 输出样例#1 9 20 20 20 20 20 20 20 20 20 ...
2019-03-22 21:11:54 550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人