标签:
Подпалиндромы
Mean:
给你一个长度不超过1e5的字符串,要统计总共有多少个回文串。(第一次刷俄语题,还好有google翻译)。
analyse:
如果题目说是不同回文串的话,这题就是一个裸的回文树。
由于要求所有子串的回文数,所以我们在插入的时候还需要使用suffixLink往上走统计答案。
Time complexity: O(N)
Source code:
回文树(统计所有回文串的个数) - MCCME 1750 Подпалиндромы
标签:
原文地址:http://www.cnblogs.com/crazyacking/p/4737477.html