![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小/大表示法
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
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 · 147 阅读 · 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 · 148 阅读 · 0 评论