Hack：

ptfgfrspko
efykgppaks

answer:

6

问题：循环遍历的时候如果不在当前区间内也要更新。

例如：

if(nxts[i-1]!=-1)
{
	int pos=nxts[i-1];
	if(ed-pos>=0)
	{
		now=now-bp[ed-pos]*vals[pos];
		vals[pos]=max(n,m)+1;
		now=now+bp[ed-pos]*vals[pos];
	}
	else // 要加上
		vals[pos]=max(n,m)+1;
}