标签substrings - 这是页2 - GeneraCodice

给定一个字符串列表，找到每对 $(x,y)$，其中 $x$ 是 $y$ 的子字符串。有可能比 $O(n^2)$ 做得更好吗？

https://www.generacodice.com/cn/articolo/2449733/给定一个字符串列表-找到每对-x-y-其中-x-是-y-的子字符串-有可能比-o-n-2-做得更好吗
  string-matching  -  algorithms  -  strings  -  substrings
cs.stackexchange cs.stackexchange

$ \ {c（ab）^ k，（ba）^ k，（ab）^ k c} $什么是最短的超级测试？

https://www.generacodice.com/cn/articolo/2449575/-c-ab-k-ba-k-ab-k-c-什么是最短的超级测试
  substrings
cs.stackexchange cs.stackexchange

需要多少次翻转括号串的子字符串上的所有括号的操作才能使字符串“正确”？

https://www.generacodice.com/cn/articolo/2449182/需要多少次翻转括号串的子字符串上的所有括号的操作才能使字符串-正确
  strings  -  substrings
cs.stackexchange cs.stackexchange

Streaming digit-to-digit conversion from decimal to hexadecimal

https://www.generacodice.com/cn/articolo/2448374/streaming-digit-to-digit-conversion-from-decimal-to-hexadecimal
  base-conversion  -  string-matching  -  substrings  -  numeral-representations
cs.stackexchange cs.stackexchange

Time complexity for calculating the $LPS$ array (failure function) in KMP algorithm preprocessing

https://www.generacodice.com/cn/articolo/2444024/time-complexity-for-calculating-the-lps-array-failure-function-in-kmp-algorithm-preprocessing
  string-matching  -  substrings
cs.stackexchange cs.stackexchange

是否存在用于重建另一个字符串的子字符串子集？

https://www.generacodice.com/cn/articolo/2442317/是否存在用于重建另一个字符串的子字符串子集
  algorithms  -  strings  -  substrings
cs.stackexchange cs.stackexchange

Sampling a uniform distribution of fixed size strings containing no forbidden substrings

https://www.generacodice.com/cn/articolo/1620897/sampling-a-uniform-distribution-of-fixed-size-strings-containing-no-forbidden-substrings
  sampling  -  random-number-generator  -  strings  -  substrings
cs.stackexchange cs.stackexchange

Is there an algorithm to share parts of strings? [duplicate]

https://www.generacodice.com/cn/articolo/1616355/is-there-an-algorithm-to-share-parts-of-strings-duplicate
  string-matching  -  strings  -  substrings
cs.stackexchange cs.stackexchange

Sliding Window Dictionary String Matching

https://www.generacodice.com/cn/articolo/1616327/sliding-window-dictionary-string-matching
  string-matching  -  strings  -  substrings  -  exact-string-matching
cs.stackexchange cs.stackexchange

Suffix array and counting distinct substrings of specific length

https://www.generacodice.com/cn/articolo/1613320/suffix-array-and-counting-distinct-substrings-of-specific-length
  algorithms  -  strings  -  substrings
cs.stackexchange cs.stackexchange
发现结果: 108
scroll top