KMP 알고리즘과 기타 문자열 처리 기법 활용
KMP 알고리즘의 nxt 배열을 살펴보겠습니다.
답은 n - nxt[n]으로 구할 수 있습니다.
코드
#include <iostream>
#include <vector>
#include <string>
void compute_next_array(int n, const std::string& s, std::vector<int>& nxt) {
int j = 0;
for (int i = 1; i < n; ++i) {
while (j > 0 && s[i] != ...
7월 21일 19:08에 게시됨