2014年2月2日
POJ 3415 Common Substrings（后缀数组）
摘要： DescriptionA substring of a stringTis defined as:T(i,k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|.Given two stringsA,Band one integerK, we defineS, a set of triples (i,j,k):S= {(i,j,k) |k≥K,A(i,k)=B(j,k)}.You are to give the value of |S| for specificA,BandK.InputThe input file contains several blocks of data. 阅读全文
posted @ 2014-02-02 00:14 Oyking 阅读(782) 评论(0) 推荐(0)