Longest Repeated Substring (using Suffix Array)

Longest Repeated Substring (using Suffix Array)

Latest Source Code:
Github: LongestRepeatedSubstring.java


Output:

 0 ::  Ocean, oh!
1 ::  a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
2 ::  funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
3 ::  gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
4 ::  hoky-poky lad, is the Ocean, oh!
5 ::  is the Ocean, oh!
6 ::  jesty, joky, hoky-poky lad, is the Ocean, oh!
7 ::  joky, hoky-poky lad, is the Ocean, oh!
8 ::  lad, is the Ocean, oh!
9 ::  oh!
10 ::  sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
11 ::  the Ocean, oh!
12 :: !
13 :: , gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
14 :: , hoky-poky lad, is the Ocean, oh!
15 :: , is the Ocean, oh!
16 :: , jesty, joky, hoky-poky lad, is the Ocean, oh!
17 :: , joky, hoky-poky lad, is the Ocean, oh!
18 :: , oh!
19 :: , sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
20 :: -poky lad, is the Ocean, oh!
21 :: Ocean, oh!
22 :: Such a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
23 :: a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
24 :: ad, is the Ocean, oh!
25 :: amy, jesty, joky, hoky-poky lad, is the Ocean, oh!
26 :: an, oh!
27 :: cean, oh!
28 :: ch a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
29 :: d, is the Ocean, oh!
30 :: e Ocean, oh!
31 :: ean, oh!
32 :: esty, joky, hoky-poky lad, is the Ocean, oh!
33 :: funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
34 :: gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
35 :: h a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
36 :: h!
37 :: he Ocean, oh!
38 :: hoky-poky lad, is the Ocean, oh!
39 :: is the Ocean, oh!
40 :: jesty, joky, hoky-poky lad, is the Ocean, oh!
41 :: joky, hoky-poky lad, is the Ocean, oh!
42 :: ky lad, is the Ocean, oh!
43 :: ky, hoky-poky lad, is the Ocean, oh!
44 :: ky-poky lad, is the Ocean, oh!
45 :: lad, is the Ocean, oh!
46 :: my, jesty, joky, hoky-poky lad, is the Ocean, oh!
47 :: n, oh!
48 :: nny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
49 :: ny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
50 :: oh!
51 :: oky lad, is the Ocean, oh!
52 :: oky, hoky-poky lad, is the Ocean, oh!
53 :: oky-poky lad, is the Ocean, oh!
54 :: orty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
55 :: poky lad, is the Ocean, oh!
56 :: porty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
57 :: rty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
58 :: s the Ocean, oh!
59 :: sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
60 :: sty, joky, hoky-poky lad, is the Ocean, oh!
61 :: the Ocean, oh!
62 :: ty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
63 :: ty, joky, hoky-poky lad, is the Ocean, oh!
64 :: uch a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
65 :: unny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
66 :: y lad, is the Ocean, oh!
67 :: y, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
68 :: y, hoky-poky lad, is the Ocean, oh!
69 :: y, jesty, joky, hoky-poky lad, is the Ocean, oh!
70 :: y, joky, hoky-poky lad, is the Ocean, oh!
71 :: y, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
72 :: y-poky lad, is the Ocean, oh!
String :Such a funny, sporty, gamy, jesty, joky, hoky-poky lad, is the Ocean, oh!
Longest Suffix String: ty
Author: Hrishikesh Mishra