题目描述

做法

m代表T串的长度。
一个显然的做法是设g[i]表示i次操作后左手串所包含T串的个数。
则g[i]=g[i-2]+g[i-1]+c 则