day3

难点不在看不懂题，知道用什么但。。。不会写啊。

1kmp

2倒成t型，dp【i】【j】i层j个的方案。

3用链表时，i的变化弄错了。区间