最小表示法
Dunyb
坚毅
展开
-
最小表示法(模板)
问题:某字符串循环同构的所有字符串中,字典序最小的串是哪个?1)什么是循环同构串?例如 "a b c d f e" 字符串长度为 6, 那么就是说有 6 种循环同构的方法"a b c d f e" , " b c d f e a " , "c d f e a b" , "d f e a b c" , " f e a b c d" , "e a b c d f"暴力解法:将...原创 2019-08-14 10:48:46 · 505 阅读 · 0 评论 -
POJ1509 Glass Beads (最小表示法)
题目链接题意:一个循环串,然后找到一个位置,使得从这个位置开始的整个串字典序最小思路:最小表示法不会戳这里AC代码://#include<bits/stdc++.h>#include<iostream>#include<cstring>using namespace std;string s;int Get_Min(){...原创 2019-08-14 10:53:14 · 206 阅读 · 0 评论 -
HDU-2609 How many(最小表示法)
题目链接题意:找出所给字符串中,不同的有几个(循环同构也不能相同)思路:求出每个字符串的最小表示,然后用map 去重即可不会戳这里AC://#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<map>#include<stri...原创 2019-08-14 12:14:53 · 223 阅读 · 0 评论 -
BZOJ 1398 Vijos1382寻找主人 Necklace (最小表示法)
题目链接题意:输入连个字符串,判断最小表示是否相同思路:最小表示法板子不会戳这里AC://#include<bits/stdc++.h>#include<iostream>#include<cstring>#include<map>#include<string.h>using namespace ...原创 2019-08-14 12:26:06 · 168 阅读 · 0 评论