摘要: 题意 给 $n$ 个循环串,求本质不同串的数量 "传送门" 思路 最小表示法求下标,从最小下标处作为串的起点,将新串放到map中去重,最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa 阅读全文
posted @ 2019-09-13 14:57 Acerkoo 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意 给一个循环串,从某个点开始会得到一个字典序最小的串,从某个点开始会得到一个字典序最大的串,求这两个点的下标,以及其出现的次数。 "传送门" 思路 最小/大表示法求下标,kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st 阅读全文
posted @ 2019-09-13 14:44 Acerkoo 阅读(149) 评论(0) 推荐(0) 编辑