2020HDU多校第八场——Isomorphic Strings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6863题意:有一个长度为n的字符串,问能不能分解成k个子段,每个子段长度相同,而且字符串的最小表示相同。其中k要大于1;判断输出Yes,No;思路:要想成功分解成k段,那么最少每段的字符数量要相同,而且还要被n整除,那么我们可以找到所有字符和n的公约数len,然后n/len就是最小的k,k每次可以增长一倍,但是要判断能不能被n整除(n可以整除k,但是n不一定就能整除2*k,这里开始忘了判断,疯狂的T,
原创
2020-08-14 18:03:52 ·
249 阅读 ·
0 评论