Loading

2015年8月17日
回文树(统计所有回文串的个数) - MCCME 1750 Подпалиндромы
摘要： Подпалиндромы Problem's Link: http://informatics.mccme.ru//mod/statements/view.php?chapterid=1750# Mean: 给你一个长度不超过1e5的字符串，要统计总共有多少个回文串。(第一次刷俄语题，还好有goo 阅读全文
posted @ 2015-08-17 19:15 北岛知寒 阅读(348) 评论(0) 推荐(0)
回文树(回文自动机) - URAL 1960 Palindromes and Super Abilities
摘要： Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1960 Mean: 给你一个长度为n的字符串S，输出S的各个前缀中回文串的数量。 analyse: 回文树(回文 阅读全文
posted @ 2015-08-17 16:08 北岛知寒 阅读(270) 评论(0) 推荐(0)