AC了,但不明白为什么

P1666 前缀单词

求解释
by houmy @ 2024-06-15 16:01:29


按长度排序不能保证转移的可能子集中不包含该字符串的前缀,但是按字典序排序的前提下,若某字符串不是该字符串的前缀,那么一方面一定不会是该字符串的后缀,另一方面,前面的字符串也一定不会是该字符串的前缀或后缀,这个可以由字典序的比较规律得出。
by lizicheng3042 @ 2024-09-14 10:58:17


|