diff options
| author | JBatzill <batzilljohannes@gmail.com> | 2014-11-20 15:36:21 +0100 |
|---|---|---|
| committer | JBatzill <batzilljohannes@gmail.com> | 2014-11-20 15:36:21 +0100 |
| commit | 4a87d812adfeb3bffb9b194a5086a1516462a2b4 (patch) | |
| tree | 396141b42f9ed1b23bf5b4feca032edd715e9ed0 /sonstiges/SufixArray.cpp | |
| parent | 6a062d45137b95cd550ea79d97deceefd0a75ac6 (diff) | |
Update SufixArray.cpp
Diffstat (limited to 'sonstiges/SufixArray.cpp')
| -rw-r--r-- | sonstiges/SufixArray.cpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/sonstiges/SufixArray.cpp b/sonstiges/SufixArray.cpp index 103e503..4d282a6 100644 --- a/sonstiges/SufixArray.cpp +++ b/sonstiges/SufixArray.cpp @@ -1,4 +1,5 @@ //longest common substring in one string (overlapping not excluded) +//contains suffix array:------------------------------------------------------------------- string lsubs(string s) { if(s.length() == 0) return ""; vector<int> a(s.length()); @@ -12,6 +13,7 @@ string lsubs(string s) { } return !(ui < s.length()); }); +//------------------------------------------------------------------------------------------ int r = 0, m=0, c=0; for(int i = 0; i < a.size() - 1; i++) { c = 0; |
