lajiyuan的博客

HDU2609 本题为给你n个01串，可以对每个串旋转任意次，求最少出现多少个不同的字符串，我们可以知道，如果两个字符串是可以旋转之后相同的，那么他们的最小表示法一定是相同的，所以我们可以求出所有字符串的最小表示法，然后用一个set去重就好了。 HDU2609代码#include<stdio.h>#include<iostream>#include<s...

HDU3374 本题题意为求一个字符串旋转后的所有串中字典序最大和字典序最小分别出现的次数。 搜先我们要了解字符串的最小表示法o(n)o(n)o(n)的时间复杂度求出旋转后字典序最小的起始下标。 最小表示法戳这里字符串最小表示法 了解了最小表示法之后，我们考虑一下，会发现，只有字符串有循环节的时候才会出现旋转后有相同的串出现的情况，所以我们利用KMP判断是否字符串存在循环节（这里不懂的请看...

51NOD1282时钟题意就是给你n个时钟，你可以旋转表判但是指针不会跟着旋转，问任意次旋转后最多有多少个时钟完全相同做法就是考虑其实表盘在这里没什么用，只要所有指针的间隔相同，那么这两个时钟就相同，于是我们求出所有间隔，判断两个循环串是否有相同得时刻就用最小表示法，再用最小表示法表示一下，求最多出有多少个相同的最小表示法即可。代码#include<stdio.h>#in...