Longest Repeated Substring FIXED

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Find the longest substring that occurs more than once in each line. Tiebreak by picking the leftmost substring.
- leonid

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

test
NISIOISIN
testt
saippuak
testsests

Sample output:

t
ISI
t
a
ests

Sample input:_

IKKKIISKSKIISSKSSISIISKKIKIKKKSSSKSKKIKKKSSSSSKKII
SKKIKKISISISKSSSIIKSIKIIIIIKISIISSSKKSKIKKKISKSIIS
SSSIKKKKSKISIKSISSKIISIIKKISKIKKKKSSKKKIIIIIKIKIII
IKSKIKIISSISIKSKKKKKKKISIKSKISISKSKSIISSKSIKKIIIIK
SKKIIIISSKIIKKISSSKIIIIIKIIIIKIKKSKKIKISIIKSKIISKS
SKSKIISIKISSKKKIIIKSSIISKKKISKIISKKKIIIKSSISIKSIII
KKIKISISIKSSIKIKIIIKSISKKISKSKKSIISIISKSKKSIISISII
SSSSSSSSSSSSSSSSSSSSSSSSSKKKKKKKKKKKKKKKKKKKKKKKKK
SIKIKIKIIIISKSIISKSKISSSISIISISISISIKKKSSIKKSKIIIK
ISSISIIISKIKSKSISKIIISSSKKSKSKISIKKKSSKISSIIKSKKKI
SSKKKIKKKKSKSKSSKIKISSSKISKSIKIISSIIISSKSKKSKKIKIK
SKISSKKIISSSKKKIIISSSKKKIIKKKSSSIIIKKKSSSIIKKSSIKS
KSSSSIKIKKKISSKKISKKSISISKSKISSKIISIISKSKIIKISKSIS
SSKIISISKKKIKIISIKSSKSSIIIIKSISSIKIKIKIIISISKIIKIK
SSKISISSSSSKSKISKSSKKKSIKISKSKKIKKSIKSSSKSIKKKSSKK
IISISKKSISIKKSKSSIKKSKIKSSISKSIIIKIKSSKSISKSKISKSS
IKIIKKIIKSIISISSIKSSSSKSSIISSIIKSSIIIISSIKIIIKKKKK
SKIKIKSSKKKSKKKKSKKSIKKSKSIISIIISSKSIIIKIKIIISSKKK
IIIIISKSIKKIKIIIIKKSSISKSSIKIIIKSSSSSKKKSKIKKIKIKK
IISIKSKSKSSIISKISKSIIKKKKIIKKSIISISIKKSKKIKSIKSSSI

Sample output:

KIKKKSSS
KIKK
IKKKKS
ISIKSK
IIIIKI
SKKKIIIKSSI
ISKSKKSIISI
SSSSSSSSSSSSSSSSSSSSSSSS
ISISISI
ISSI
KKIK
IISSSKKKII
ISKSKI
IISISK
SSSKS
SIKKSK
ISSIK
KKKSKK
IKKIKI
IISI

Sample input:_

3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706
7982148086513282306647093844609550582231725359408128481117450284102701938521105559644622948954930381
9644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412
7372458700660631558817488152092096282925409171536436789259036001133053054882046652138414695194151160
9433057270365759591953092186117381932611793105118548074462379962749567351885752724891227938183011949
1298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051
3200056812714526356082778577134275778960917363717872146844090122495343014654958537105079227968925892
3542019956112129021960864034418159813629774771309960518707211349999998372978049951059731732816096318
5950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473
0359825349042875546873115956286388235378759375195778185778053217122680661300192787661119590921642019
8938095257201065485863278865936153381827968230301952035301852968995773622599413891249721775283479131
5155748572424541506959508295331168617278558890750983817546374649393192550604009277016711390098488240
1285836160356370766010471018194295559619894676783744944825537977472684710404753464620804668425906949
1293313677028989152104752162056966024058038150193511253382430035587640247496473263914199272604269922
7967823547816360093417216412199245863150302861829745557067498385054945885869269956909272107975093029
5532116534498720275596023648066549911988183479775356636980742654252786255181841757467289097777279380
0081647060016145249192173217214772350141441973568548161361157352552133475741849468438523323907394143
3345477624168625189835694855620992192221842725502542568876717904946016534668049886272327917860857843
8382796797668145410095388378636095068006422512520511739298489608412848862694560424196528502221066118
6306744278622039194945047123713786960956364371917287467764657573962413890865832645995813390478027590
0994657640789512694683983525957098258226205224894077267194782684826014769909026401363944374553050682
0349625245174939965143142980919065925093722169646151570985838741059788595977297549893016175392846813
8268683868942774155991855925245953959431049972524680845987273644695848653836736222626099124608051243
8843904512441365497627807977156914359977001296160894416948685558484063534220722258284886481584560285
0601684273945226746767889525213852254995466672782398645659611635488623057745649803559363456817432411
2515076069479451096596094025228879710893145669136867228748940560101503308617928680920874760917824938
5890097149096759852613655497818931297848216829989487226588048575640142704775551323796414515237462343
6454285844479526586782105114135473573952311342716610213596953623144295248493718711014576540359027993
4403742007310578539062198387447808478489683321445713868751943506430218453191048481005370614680674919
2781911979399520614196634287544406437451237181921799983910159195618146751426912397489409071864942319
6156794520809514655022523160388193014209376213785595663893778708303906979207734672218256259966150142
1503068038447734549202605414665925201497442850732518666002132434088190710486331734649651453905796268
5610055081066587969981635747363840525714591028970641401109712062804390397595156771577004203378699360
0723055876317635942187312514712053292819182618612586732157919841484882916447060957527069572209175671
1672291098169091528017350671274858322287183520935396572512108357915136988209144421006751033467110314
1267111369908658516398315019701651511685171437657618351556508849099898599823873455283316355076479185
3589322618548963213293308985706420467525907091548141654985946163718027098199430992448895757128289059
2323326097299712084433573265489382391193259746366730583604142813883032038249037589852437441702913276
5618093773444030707469211201913020330380197621101100449293215160842444859637669838952286847831235526
5821314495768572624334418930396864262434107732269780280731891544110104468232527162010526522721116603
9666557309254711055785376346682065310989652691862056476931257058635662018558100729360659876486117910
4533488503461136576867532494416680396265797877185560845529654126654085306143444318586769751456614068
0070023787765913440171274947042056223053899456131407112700040785473326993908145466464588079727082668
3063432858785698305235808933065757406795457163775254202114955761581400250126228594130216471550979259
2309907965473761255176567513575178296664547791745011299614890304639947132962107340437518957359614589
0193897131117904297828564750320319869151402870808599048010941214722131794764777262241425485454033215
7185306142288137585043063321751829798662237172159160771669254748738986654949450114654062843366393790
0397692656721463853067360965712091807638327166416274888800786925602902284721040317211860820419000422
9661711963779213375751149595015660496318629472654736425230817703675159067350235072835405670403867435
1362222477158915049530984448933309634087807693259939780541934144737744184263129860809988868741326047

Sample output:

592
938
5648
881
6117
8467
778
99999
083
5778
952
506
4710
521
093
654
816
862
095
786
946
597
2524
441
522
150
978
952
478
819
0142
734
699
763
091
851
548
326
444
26243
557
657
700
306
9614
131
9866
692
963
222

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1leonid640.24282012/03/03 04:58:470B / 22B / 36B
2clock650.28262012/02/28 22:58:420B / 21B / 40B
3test1340.18792012/02/19 19:39:230B / 54B / 59B
4overlap is allowed1340.15222012/02/19 20:14:410B / 54B / 59B

Perl _

RankUserSizeTimeDateStatistics
1tybalt89471.15692012/02/26 14:08:323B / ?B / ?B
2tails480.45922012/02/21 03:59:380B / 15B / 33B
3test1510.36012012/02/20 19:32:120B / ?B / ?B

Python _

RankUserSizeTimeDateStatistics
1leonid1011.22062012/02/23 09:46:350B / 62B / 28B
2Doug L1011.22492012/02/29 06:45:330B / 62B / 29B
3hallvabo1050.91092012/02/20 03:07:490B / 66B / 29B

PHP _

RankUserSizeTimeDateStatistics
1clock1070.19572012/03/04 19:13:201B / 44B / 61B

JavaScript _

RankUserSizeTimeDateStatistics
1nn910.08542012/03/03 16:33:210B / 52B / 39B
2clock930.16592012/02/29 01:47:060B / 38B / 53B

J _

RankUserSizeTimeDateStatistics
1I., S.420.59702012/02/19 20:29:410B / 7B / 35B

C _

RankUserSizeTimeDateStatistics
1eiyuu910.61312012/02/27 17:58:340B / 48B / 43B
2nn940.05582012/02/26 15:12:200B / 50B / 44B

Vim _

RankUserSizeTimeDateStatistics
1clock640.84332012/02/29 00:45:252B / 17B / 41B

Groovy _

RankUserSizeTimeDateStatistics
1clock884.53262012/02/29 10:30:450B / 42B / 44B

Language Ranking_

RankLangUserSizeScore
1JI., S.4210000
2Perltybalt89478936
3Vimclock646562
4Rubyleonid646562
5Groovyclock884772
6Ceiyuu914615
7JavaScriptnn914615
8Pythonleonid1014158
9PHPclock1073925

return top