Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
String 如何找到n个字符串的不同子字符串的数量?_String_Algorithm_Distinct Values_Substring_String Algorithm - Fatal编程技术网

String 如何找到n个字符串的不同子字符串的数量?

String 如何找到n个字符串的不同子字符串的数量?,string,algorithm,distinct-values,substring,string-algorithm,String,Algorithm,Distinct Values,Substring,String Algorithm,给定n个字符串,每个字符串的长度后缀树。除了设置后缀树,您无需执行任何操作,它正是一个列出任何字符串或字符串集的所有不同子字符串的结构。首先:您尝试了哪种语言以及迄今为止尝试了什么?无论是哪种语言。我想要方法/算法你试过自己想出一个吗?我试过了,但没有想到一个简单的谷歌搜索应该很容易给你答案:但是当n值很大时,它需要很大的空间

给定n个字符串,每个字符串的长度后缀树。除了设置后缀树,您无需执行任何操作,它正是一个列出任何字符串或字符串集的所有不同子字符串的结构。

首先:您尝试了哪种语言以及迄今为止尝试了什么?无论是哪种语言。我想要方法/算法你试过自己想出一个吗?我试过了,但没有想到一个简单的谷歌搜索应该很容易给你答案:但是当n值很大时,它需要很大的空间