hdoj高校6806

最新推荐文章于 2024-09-12 19:02:20 发布

抠脚老騷

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量152

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45436102/article/details/107695704

版权

6806 Equal Sentences

#include<bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long l,f0=1,f1=1;
        string a,b;
        cin>>l>>a;
        for(int i=1;i<l;i++){
            cin>>b;
            if(a==b)f0=f1;
            else f1+=f0,f0=f1-f0,a=b,f0 %= mod,f1 %= mod;
        }
        cout<<f1 % mod<<endl;
    }
	return 0;
}