From 4a87d812adfeb3bffb9b194a5086a1516462a2b4 Mon Sep 17 00:00:00 2001 From: JBatzill Date: Thu, 20 Nov 2014 15:36:21 +0100 Subject: Update SufixArray.cpp --- sonstiges/SufixArray.cpp | 2 ++ 1 file changed, 2 insertions(+) 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 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; -- cgit v1.2.3