Problem's Link: http://informatics.mccme.ru//mod/statements/view.php?chapterid=1750#
Mean:
给你一个长度不超过1e5的字符串，要统计总共有多少个回文串。(第一次刷俄语题，还好有google翻译)。
analyse:
如果题目说是不同回文串的话，这题就是一个裸的回文树。
由于要求所有子串的回文数，所以我们在插入的时候还需要使用suffixLink往上走统计答案。
Time complexity: O(N)
Source code:
;
;
;
)
;
;
; ;
; ;
; ;
;s;
}
;
;
)
;
;
; ;
; ;
; ;
;s;
}