Loading

2015年8月22日
回文自动机+DFS - The Problem to Slow Down You
摘要： 题目来源 [The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem G] 题目描述 给你两个字符串，求这两个字符串相同回文串的匹配对数。 思路分析 每个字符串建一棵回文树，分别从0结点和1结点两棵树一起往下dfs，对于同一条路径上的结点，一定是相同 阅读全文
posted @ 2015-08-22 16:15 北岛知寒 阅读(401) 评论(0) 推荐(0) 编辑