LCS_Data_Enhanced

题目描述

题目同492

https://biancheng.love/problem/492/index

将 $ a0 \cdot x^0 $ + $ a1 \cdot x^1 $+ $a2 \cdot x^2 $+ ⋯ + $an \cdot x^n $

改写为：$ a0 +x(a1+x(a2+x(a3…x(a(n-1)+x*an)))) $

记 $ fi=ai+x(f_(i+1)), i∈[0，n-1] $

取 $ fn=an $

则 $ f_0 $ 即为多项式的值。

输入

参见492

输出

参加492

输入样例

ACGT
CT
AAGG
AGAG

输出样例

CT
AAG
AGG