回文自动机 + DFS --- The 2014 ACM-ICPC Asia Xi’an Regional Contest Problem G.The Problem to Slow Down You

The Problem to Slow Down You

Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=141572

---

Mean:

给你两个字符串，求这两个字符串相同回文串的匹配对数。

analyse:

每个字符串建一棵回文树，分别从0结点和1结点两棵树一起往下dfs，对于同一条路径上的结点，一定是相同的回文，然后两个的数量相乘加到answer中。

Time complexity: O(N)

Source code: 

;
;
; ;
            ;
            ;
            ;
           ) ;
           ) ;
            ;
           n ;
           S ;
            ;
     );
                  ;
            ; ; ; ; ; s; s;
           );
           ;
}