摘要：题目大意：给N个串，问有无两个字符串有相同的循环同构串 题解： 方法一：hash+暴力判重 令每个字符的和与所有字符的积的和为字符串哈希值，相同同构串的哈希值一定相等。 然后哈希值相同串暴力判重。 方法二：两个字符串的循环同构则最小表示法相同。 #include<bits/stdc++.h> usi 阅读全文

摘要：一、最小表示法解决的问题：找到一个字符串的循环同构串中字典序最小的那个串。 二、字符串的循环同构： 比如长度为5字符串“abcde”，它的5个循环同构串有： abcde，bcdea，cdeab，deabc，eabcd；其中字典序最小的串为“abcde”。 三、求“abcde”的字典序最小的循环同构串 阅读全文