![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
重复字符串
题目描述 给定两个字符串a和b,我们可以定义一些操作:a*b为将字符串a和字符串b连接起来,比如a= “aoe”,b= “jkw”,那么a*b= “aoejkw”。进一步,我们可以有指数操作,a^0= “”, a^1=a, a^2=a*a, a^n=a*(a^(n-1))=a*a*…*a (n个a)现在给你一个字符串,你可以将它看成是a^n的形式,比如字符串”abababab”,可以认为是”aba原创 2016-11-16 16:27:51 · 1399 阅读 · 0 评论 -
kmp模板
var s1,s2:ansistring; len1,len2,i,k,st:longint; next:array[0..10000111] of longint; begin readln(s1); readln(s2); len1:=length(s1); len2:=length(s2); next[0]:=-1; for i:=2 to len2 do begi原创 2016-11-18 07:33:01 · 376 阅读 · 0 评论 -
子串的概率
题目描述 罗老师又在构造字符串了,他有n个字母库(这些字母都是小写字母),每个字母都有被选用的概率(他们的概率之和为1)。他想使用这些字母组成一个长度为m的字符串S,那么这个字符串的各种组成形式都有一定的概率。这样漫无目的的构造字符串很无聊,所以罗老师就想,再给定一个字符串T,他想知道T是S子串的概率有多少?输入 第一行输入n, m接下来n行,每行输入一个小写字母及其被选概率最后一行输入字符串T原创 2017-10-13 18:36:28 · 411 阅读 · 0 评论