2021年3月3日
2018 ICPC Asia Jakarta Regional Contest C. Smart Thief (欧拉路径+哈希)
摘要： 题意： 给定m个数字(m<=9)，要求用这些数字构造出一个最短的串，使得它有k不同的个长度为n的连续子串。 思路: 两个相邻的子串，前一个串的后n-1位就是后一个子串的前n-1位，因此想到可以将这个构造问题转化为图上的问题。 图上的点表示一个子串的后n-1位，边表示在后面插入一个新的数字(1~m)， 阅读全文
posted @ 2021-03-03 16:13 UCPRER 阅读(188) 评论(0) 推荐(0)