随笔分类 -  ACM-字符串

摘要:自己发明的KMP,蜜汁操作和书上不太一样,过了HDU两道题,应该没错。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",& 阅读全文
posted @ 2020-10-08 20:17 Lovaer 阅读(223) 评论(0) 推荐(1) 编辑
摘要:简单的字符串算法。出一个纯原创板子吧。 不要忘记字典树和哈希的联系。 HDU1251,计算相同前缀的数目。 1 #include<bits/stdc++.h> 2 #define scan(i) scanf("%d",&i) 3 #define pf printf 4 #define ll long 阅读全文
posted @ 2020-02-05 14:32 Lovaer 阅读(120) 评论(0) 推荐(0) 编辑
摘要:fl说今天是20200202,是个回文串,lzz应该整理一下回文串算法,于是整理一下马拉车。 很简单的回文字符串寻找算法,纯原创板子,返回信息最全,已过HDU上的板题,清除了上一次的残余信息而可多次调用。 1 #include<bits/stdc++.h> 2 #define pf printf 3 阅读全文
posted @ 2020-02-02 10:42 Lovaer 阅读(165) 评论(0) 推荐(1) 编辑
摘要:很简单的字符串匹配,KMP以及它的一个简单优化。整理成板子。 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 char s1[100005]; 5 char s2[ 阅读全文
posted @ 2020-01-31 11:42 Lovaer 阅读(166) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示