数位dp进阶题。

数位dp模板题。

比较神的一道题，以前没有接触过三分套三分…

可以观察题目中隐含的单调性来解决本题。

题意：对于一个字符串$s$,复制一遍之后得到$e$，在$e$的任何位置插入一个字符形成$u$。给定$u$，求字符串$s$.

题意：有两组食物，分别有$n$个和$m$个。
给定$n\times m$的一个表格，其中$a[i][j]$表示第一组第$i$个食物和第二组第$j$个食物的美味度大小关系。
请问是否能给出一组美味度方案。如果有，请给出美味度最大值最小的方案。如果没有，请输出No.

跟个sb一样
比赛链接
今天来改题了。

题意：求$C_k=\sum_{k}^{n-1}a_ib_{i-k}.$
$n \leq 1e5$.

题意：

用于计算一类朴素卷积问题。