summaryrefslogtreecommitdiff
path: root/sonstiges/SufixArray.cpp
diff options
context:
space:
mode:
authorJBatzill <batzilljohannes@gmail.com>2014-11-20 15:36:21 +0100
committerJBatzill <batzilljohannes@gmail.com>2014-11-20 15:36:21 +0100
commit4a87d812adfeb3bffb9b194a5086a1516462a2b4 (patch)
tree396141b42f9ed1b23bf5b4feca032edd715e9ed0 /sonstiges/SufixArray.cpp
parent6a062d45137b95cd550ea79d97deceefd0a75ac6 (diff)
Update SufixArray.cpp
Diffstat (limited to 'sonstiges/SufixArray.cpp')
-rw-r--r--sonstiges/SufixArray.cpp2
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;