摘要： 题意：在一棵树上dfs，求前序遍历和后序遍历的最长公共子序列，及其方案数（当然有多种dfs序，每种都有多种公共子序列方案） 思路： 我是sb. 1.考场上想的是子段。 2.思维不够灵活，考后做题思考的时候没有从子段转化成子序列。认定了叶子就不会认可其它的可能（还是老毛病了） 3.特判的时候思考不够仔 阅读全文