首页 > TAG信息列表 > 数一数

B 数一数 kmp 字符串匹配数量之积

 链接:https://ac.nowcoder.com/acm/contest/27589/B来源:牛客网 题目描述 设 s,ts,ts,t 为两个字符串,定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中,与 sss 相等的串的个数。如 f("ac","acacac")=3f("ac","acacac")=3f("ac","