유형분석

본 문제는 hash + dp + grouping인 것 같습니다.

hash는 주어진 문자열을 hash해서 500개 string을 index화 하고 dp[5][500][500]을 선언해서 cal_correlation을 미리 저장해야 됩니다.

그리고, 같은 index만 있는 경우만 고려되므로 Gn 을 n번째 같은 index를 가지고 있는 group이라면 G1 U G2 U G3 U G4 U G5를 candidate를 먼저 구한 후 candidate만 계산하면 됩니다.

​

따라서 Gn를 미리 구해야 되는데, G[5][500][5000]로 각 index 별 grouping을 구하면 됩니다.

​

candidate에서 중복 되는 경우도 지울 수 있는데, duplicated[5000]를 만들어서 이미 marking된 것은 skip하면 됩니다.

​

초기화 문제가 있을 수 있으므로 marking은 newcomp를 호출할 때 마다 증가하는 숫자로 하면 됩니다.

-----

memo.. api input때마다 buffer에 +합치는게 아니라, revert나 substring할때만 연산후 합친다. 

-----