最小/大表示法
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
hdu 3374 String Problem(最小 / 大 表示法 + KMP)
题意:给你一个字符串,让你输出这个字符串最小表示的起始位置 ,数量 和 最大表示的起始位置,数量。思路:套个最小表示法 和 最大表示法的模板 ,然后数量的话,用KMP 判断这个串是不是循环串。AC Code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1...原创 2019-11-09 16:27:08 · 152 阅读 · 0 评论 -
hdu 2609 How many(最小表示法 + Trie树)
题意:给你m个字符串,让你判断一下这是多少种字符串(同构的算一种)。思路:通过最小表示法把这个字符串 “唯一” 表示。然后通过插入到Trie树中统计有多少种字符串。AC Code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+7;const in...原创 2019-11-09 16:26:45 · 153 阅读 · 0 评论