题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681
思路:首先预处理出串C在A,B中的所有的位置,然后从前向后求一次最长公共子序列,从后向前求一次最长公共子序列。最后就是直接枚举所有可能的组合了。
PS:就因为把strlen写在了循环里,TLE了好多次。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681
思路:首先预处理出串C在A,B中的所有的位置,然后从前向后求一次最长公共子序列,从后向前求一次最长公共子序列。最后就是直接枚举所有可能的组合了。
PS:就因为把strlen写在了循环里,TLE了好多次。