https://111qqz.com/en/tags/%E5%AD%97%E7%AC%A6%E4%B8%B2%E5%BE%AA%E7%8E%AF%E5%90%8C%E6%9E%84/Recent content in 字符串循环同构 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 12 Aug 2016 19:39:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-3374/Fri, 12 Aug 2016 19:39:21 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-3374/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=3374" target="_blank" rel="noreferrer">hdu 3374 题目链接</a> 题意：给出一个循环字符串，问最小表示出现的位置以及次数，最大表示出现的位置以及次数。 思路：之前只写过最小表示。。最大表示其实是一样的。。。把不等式方向变号即可。。。对于出现的次数。。。其实就等同于这个字符串是由几个子串组成。。。跑一遍kmp。。答案为len-nxt[len]，1A</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-2609/Fri, 12 Aug 2016 19:07:37 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-2609/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=2609" target="_blank" rel="noreferrer">hdu 2609 题目链接</a></p> <p>题意：给出n个循环字符串，问有多少种。</p> <p>思路：将每个字符串换成最小表示，然后set存一下即可。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-4162/Fri, 12 Aug 2016 18:42:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-hdu-4162/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=4162" target="_blank" rel="noreferrer">hdu 4162</a></p> <p>题意：给出一串代表8个方向的数字，求这串序列的一阶差分（the first difference）的字典序最小的表示。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-e69c80e5b08fe8a1a8e7a4bae6b395e5ada6e4b9a0e7ac94e8aeb0efbc88e5908ce69e84e997aee9a298efbc89/Fri, 12 Aug 2016 08:37:06 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-12-e69c80e5b08fe8a1a8e7a4bae6b395e5ada6e4b9a0e7ac94e8aeb0efbc88e5908ce69e84e997aee9a298efbc89/<p>首先放一波资料：</p> <p><a href="http://blog.csdn.net/cclsoft/article/details/5467743" target="_blank" rel="noreferrer">参考博客</a> 对于字符串循环同构的最小表示法，<strong>其问题实质是求S串的一个位置</strong>，从这个位置开始循环输出S，得到的S’字典序最小。</p>