最大最小表示法
关注
分享
扫一扫
Anoyer
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)
HDU - 3374 - String Problem 个人博客 题意： 给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串 题解： 利用最小表示法与最大表示法O(n)复杂度求出最小字典序和最大字典序串出现位置，然后利用kmp求出next，利用next数组性质求出循环节次数，因为最小和最大...原创 2018-11-17 17:01:47 · 696 阅读 · 0 评论 -
HDU - 2609 - How many （最小表示法+set除重）
博主CSDN 题目链接 题意： 有n个环形字符串，一个环形字符串移动会形成不能的字符串，我们把它们看作同一串字符串，求有多少个不同的字符串 题解： 用最小表示法把每个串的最小字典序找出来, (如果两个循环串相等则他们的最小字典序也一定相等),set带有除重功能，因为set具有除重功能所以用set来存每个串求出的最小字典序 代码： #include<stdio.h> #include&...原创 2018-12-03 21:39:06 · 380 阅读 · 0 评论