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