摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #原根# 来自专栏

思路：题目的主要信息： n个字符串，只有小写字母a-z 如果对于一个字符串，其他n-1个字符串都不是它的前缀，则它是原根求这n个字符串中原根的数量方法一：暴力法具体做法：我们可以暴力遍历每一个字符串，然后再分别与其他n-1个字符串进行比较，检查是否是它的前缀。检查前缀的时候，我们可以也是暴...

原根字符串字典树

2021-08-11

0 531