
最小/大表示法
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 187 阅读 · 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 · 183 阅读 · 0 评论