16163번: #15164번_제보, 13275번: 가장 긴 팰린드롬 부분 문자열 - manacher
16163번: manacher 기본 문제.#include using namespace std;typedef long long ll;typedef pair pii;typedef pair pll;typedef tuple tiii;const int SIZE = 4000010;string S = "$";int m = -1, k;int rad[SIZE];int main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); string str; cin >> str; for(char c : str) S += c, S += '$'; ll ans = 0; for(int i=0; i m-i) m = i+rad[i], k = i; an..
알고리즘/baekjoon
2024. 7. 7. 10:59
