回文树(统计所有回文串的个数) - MCCME 1750 Подпалиндромы

Подпалиндромы

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;
}