manacher(一括回文判定)

keyword:

カートに追加

overview

manacher count_num() はO(|S|)で動作するので注意 [TODO]

usage

bool operator()(int left, int right)
left  : 文字列のインデックスを指定する.
right : 
@ret : 部分文字列str[left..right]が回文かどうか.

verified

https://yukicoder.me/submissions/139334

references

http://snuke.hatenablog.com/entry/2014/12/02/235837
https://yukicoder.me/problems/no/464/editorial

code