3296: 最长公共子串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
求三个字符序列的公共子序列个数。
输入
第一行为一个正整数N，表示3个序列的长度。 接下来3行，每行一个无空格长度为N的字符序列。只包含小写字母a到z。
输出
一行一个正整数ANS。
样例输入 复制
4
aabb
abab
baba样例输出 复制
5提示
对于30％的数据，N≤10； 对于70％的数据，N≤50； 对于100％的数据，N≤150。
【注意事项】 5种子序列是a，ab，aa，bb，b。