HDU 2604 矩阵快速幂设F(N)为字符串为N的时候，符合条件的子字符串数以字符串最后一个字符为分界点，最后一个字符为m的时候，前N-1个字符没有限制，即为F(N-1);当最后一个字符串为f的时候，就必须去除最后3个字符是fmf和fff的情况，此时最后3个字符可能为mmf和mff；当后3个字符为mm时，前N-3个字符没有限制，即F(N-3);但是当最后3个字符为mff时，后四个字符必须为mm... Other 2023-08-27 38 点赞 0 评论 57 浏览
