题解:Testing Round 19 (Div. 3) C2(KMP/字符串哈希)
摘要:题意 给你一个字符串,问: 这个字符串有没有可能是两个相同的字符串部分重合首尾拼接在一起的 如果是,输出YES,并输出任意一种字符串 如果不是,则输出NO 题解1 首先计算以这个字符串为模板的(KMP的) 数组 假如最后一个字符的 值大于原字符串长度的 \(\fra
阅读全文
posted @ 2024-09-01 23:58