首页
移动开发
物联网
服务端
编程语言
企业开发
数据库
业界资讯
其他
搜索
JZOJ 3427. 归途与征程
其他
2019-08-19 09:11:26
阅读次数: 0
题目
Description
Input
第一行为字符串A。
第二行为字符串B。
Output
输出在B的所有循环同构串中,有多少个能够与A匹配。
Sample Input
输入1:
aaaa
aaaa
输入2:
a*a
aaaaaa
输入3:
*a*b*c*
abacabadabacaba
Sample Output
输出1:
4
输出2:
6
输出3:
15
Data Constraint
对于30%的数据,M<=20;
对于80%的测试点,M<=200;
对于100%的测试点,1<=N<=100,1<=M<=100000。
分析
首先将b倍长,然后我们枚举a的每一个小串与b匹配的位置
暴力kmp即可
代码
猜你喜欢
转载自
www.cnblogs.com/zjzjzj/p/11375130.html
JZOJ 3427. 归途与征程
【NOIP2013模拟】归途与征程
JZOJ ???? Or
人生归途。
BZOJ 3427 Bytecomputer
或许这就是归途
JZOJ ???? 哟
JZOJ ???? party
JZOJ ???? platform
JZOJ ???? marshland
JZOJ 5781
JZOJ 3470
JZOJ ???? dexterity
JZOJ 5782
JZOJ ???? 咕咕
JZOJ ???? Function
JZOJ 5818
JZOJ 5842
jzoj 5588 %%%
JZOJ 遨游
【JZOJ】pjesma
【JZOJ】LAGNO
【JZOJ】YY
[征程]-------------------------------------(3)
[征程]-------------------------------------(2)
[征程]-------------------------------------(1)
新的征程
新征程
新的征程!
踏上征程!
今日推荐
周排行
8种防盗链的方法
php的序列化和反序列化
Java 8:CompletableFuture
Android版本差异适配方案(5.0-9.0)
makedownpad使用
Spring Boot 使用AOP切面实现后台日志管理模块
实战SSM_O2O商铺_44【DES加密】 关键配置信息进行DES加密
ACM排行榜说明
【转】SQL重复记录查询
板球和秃子威力那个大
每日归档
更多
2024-09-15(0)
2024-09-14(0)
2024-09-13(0)
2024-09-12(0)
2024-09-11(0)
2024-09-10(0)
2024-09-09(0)
2024-09-08(0)
2024-09-07(0)
2024-09-06(0)