随笔分类 - 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",&
阅读全文
摘要:简单的字符串算法。出一个纯原创板子吧。 不要忘记字典树和哈希的联系。 HDU1251,计算相同前缀的数目。 1 #include<bits/stdc++.h> 2 #define scan(i) scanf("%d",&i) 3 #define pf printf 4 #define ll long
阅读全文
摘要:fl说今天是20200202,是个回文串,lzz应该整理一下回文串算法,于是整理一下马拉车。 很简单的回文字符串寻找算法,纯原创板子,返回信息最全,已过HDU上的板题,清除了上一次的残余信息而可多次调用。 1 #include<bits/stdc++.h> 2 #define pf printf 3
阅读全文
摘要:很简单的字符串匹配,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[
阅读全文