摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #原根# 来自专栏

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

原根字符串字典树

2021-08-11

0 531

题解 | #相似和# 来自专栏

思路：题目的主要信息：字符串的相似度定义为两个字符串的相同字符前缀长度对于n个字符串，求任意两个字符串的相似度，并求总和只出现小写字母a-z 方法一：暴力法具体做法： class Solution { public: int similarity(string& s1, ...

字典树前缀相似度相似和

2021-08-11

1 529

题解 | #单双难全# 来自专栏

思路：题目的主要信息：字符串t与字符串s的前缀（从头开始，取前t.length个），若是二者所有的奇数位字符串都相等则称之为单匹配，若是二者所有偶数位字符串都相等，则称之为双匹配奇数偶数下标从1开始，注意与字符串下标之间的关系需要求m个t字符串，各自在n个s字符串中有多少属于单匹配但不属于...

字典树单匹配双匹配字符串前缀匹配

2021-08-03

0 602