I - Common Substrings POJ - 3415 (后缀数组+单调栈)
A substring of a string T is defined as:
T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|.
Given two strings A, B and one integer K, we define S, a set of triples (i, j, k):
S = {( i, j, k)...
原创
2019-08-28 15:39:55 ·
306 阅读 ·
0 评论