2025년 상반기 알고리즘 템플릿 모음
AC 자동화
코드 보기
void build_automaton() {
queue<int> q;
for (int i = 0; i < 26; ++i) {
if (trie[0][i]) q.push(trie[0][i]);
}
while (!q.empty()) {
int node = q.front(); q.pop();
for (int i = 0; i < 26; ++i) {
if (trie[node][i]) {
fail[trie[node][i]] = trie[fail[n ...
7월 28일 15:27에 게시됨