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