en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag substrings - This is page 2 - GeneraCodice
Given a list of strings, find every pair $(x,y)$ where $x$ is a substring of $y$. Possible to do better than $O(n^2)$?
https://www.generacodice.com/en/articolo/2449733/given-a-list-of-strings-find-every-pair-x-y-where-x-is-a-substring-of-y-possible-to-do-better-than-o-n-2
string-matching
-
algorithms
-
strings
-
substrings
cs.stackexchange
What is the shortest superstring for $\{c (ab)^k, (ba)^k, (ab)^k c\}$?
https://www.generacodice.com/en/articolo/2449575/what-is-the-shortest-superstring-for-c-ab-k-ba-k-ab-k-c
substrings
cs.stackexchange
How many operations of flipping all brackets on a substring of a string of brackets are needed to make the string 'correct'?
https://www.generacodice.com/en/articolo/2449182/how-many-operations-of-flipping-all-brackets-on-a-substring-of-a-string-of-brackets-are-needed-to-make-the-string-correct
strings
-
substrings
cs.stackexchange
Streaming digit-to-digit conversion from decimal to hexadecimal
https://www.generacodice.com/en/articolo/2448374/streaming-digit-to-digit-conversion-from-decimal-to-hexadecimal
base-conversion
-
string-matching
-
substrings
-
numeral-representations
cs.stackexchange
Time complexity for calculating the $LPS$ array (failure function) in KMP algorithm preprocessing
https://www.generacodice.com/en/articolo/2444024/time-complexity-for-calculating-the-lps-array-failure-function-in-kmp-algorithm-preprocessing
string-matching
-
substrings
cs.stackexchange
Does there exist a subset of substrings for reconstructing another string?
https://www.generacodice.com/en/articolo/2442317/does-there-exist-a-subset-of-substrings-for-reconstructing-another-string
algorithms
-
strings
-
substrings
cs.stackexchange
Sampling a uniform distribution of fixed size strings containing no forbidden substrings
https://www.generacodice.com/en/articolo/1620897/sampling-a-uniform-distribution-of-fixed-size-strings-containing-no-forbidden-substrings
sampling
-
random-number-generator
-
strings
-
substrings
cs.stackexchange
Is there an algorithm to share parts of strings? [duplicate]
https://www.generacodice.com/en/articolo/1616355/is-there-an-algorithm-to-share-parts-of-strings-duplicate
string-matching
-
strings
-
substrings
cs.stackexchange
Sliding Window Dictionary String Matching
https://www.generacodice.com/en/articolo/1616327/sliding-window-dictionary-string-matching
string-matching
-
strings
-
substrings
-
exact-string-matching
cs.stackexchange
Suffix array and counting distinct substrings of specific length
https://www.generacodice.com/en/articolo/1613320/suffix-array-and-counting-distinct-substrings-of-specific-length
algorithms
-
strings
-
substrings
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 108