博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hihocoder 1441
阅读量:4626 次
发布时间:2019-06-09

本文共 520 字,大约阅读时间需要 1 分钟。

题目:对SAM的介绍,模拟暴力实现SAM的一些功能。

思路:找出S字符串的所有的子串,

1 #include 
2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 map
dist; 8 map
Long,Short; 9 10 /*11 substr(s_pos,s_size);12 */13 int main()14 {15 string s;16 int t;17 cin>>s>>t;18 for(int i = 0;i
j)29 Short[tmp] = x;30 if((int)Long[tmp].length()
>x;38 long long tmp = dist[x];39 cout<
<<" "<

 

有子串,然后

转载于:https://www.cnblogs.com/Tree-dream/p/6868161.html

你可能感兴趣的文章
[na]数据包由于isp不稳定丢包-seq&ack
查看>>
浅谈Web前端浏览器兼容问题
查看>>
用命令行在github新建一个项目
查看>>
测一下我心中想的事
查看>>
java中getName()、getCanonicalName()、getSimpleName()用法比较
查看>>
React Native pod install报错 `Yoga (= 0.44.3.React)` required by `React/Core (0.44.3)`
查看>>
C#中 删除掉字符串数组中的空字符串
查看>>
Win10 驱动装不上,提示:Windows 无法验证此设备所需的驱动程序的数字签名。该值受安全引导策略保护,无法进行修改或删除。...
查看>>
数值计算小问题
查看>>
A股行情记录
查看>>
集合(下)
查看>>
【转】循序渐进地代码重构
查看>>
CSS网页特效--倒影
查看>>
设计模式之—中介者模式<Mediator Pattern>
查看>>
C:指针遍历二维数组
查看>>
Mysql,SqlServer,Oracle主键自动增长的设置
查看>>
断言(ASSERT)的用法
查看>>
笔记 - Servlet
查看>>
OSI七层模型详解
查看>>
解惑好文:移动端H5页面高清多屏适配方案(2)
查看>>