会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
淡·雅·墨
博客园
首页
新随笔
联系
订阅
管理
2012年3月29日
tyvj 1068 STR
摘要: 描述 Description 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。N,M,K<=200000 输入格式 Input Format 第一行三个数 N,M,K,表示A的长度、B的长度和询问数。第二行为串A。第三行为串B。接下来K行,每行1个数X。 输出格式 Output Format 对于每个询问输出一...
阅读全文
posted @ 2012-03-29 10:46 淡·雅·墨
阅读(282)
评论(1)
推荐(0)
编辑