$Luogu$ $P5337$ $[TJOI2019]$ 甲苯先生的字符串
时间:2019-08-22
本文章向大家介绍$Luogu$ $P5337$ $[TJOI2019]$ 甲苯先生的字符串,主要包括$Luogu$ $P5337$ $[TJOI2019]$ 甲苯先生的字符串使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
背景
\(CCF\) \(NOI\) \(2019\) 天津市代表队选拔 \(Day1\) \(T1\) , \(Luogu\) \(P5337/LOJ3104\)
题意
咕咕咕
解法
细节
代码
\(View\) \(Code\)
#include<bits/stdc++.h>
using namespace std;
inline long long readl()
{
long long ret=0;
int f=1;
char ch=getchar();
while(ch>'9'||ch<'0')
{
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
ret=(ret<<1)+(ret<<3)+ch-'0';
ch=getchar();
}
return ret*f;
}
int len;
long long n,ans;
char s[100005];
struct mat
{
long long m[26][26];
};
const int mod=1e9+7;
mat mul(mat a,mat b)
{
mat ret;
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
ret.m[i][j]=0;
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
for(register int k=0;k<26;k++)
ret.m[i][j]=(ret.m[i][j]+a.m[i][k]*b.m[k][j])%mod;
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
ret.m[i][j]%=mod;
return ret;
}
mat matpow(mat a,long long k)
{
mat ret;
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
ret.m[i][j]=(i==j);
while(k)
{
if(k&1)
ret=mul(ret,a);
a=mul(a,a);
k/=2;
}
return ret;
}
int main()
{
n=readl();
scanf("%s",s);
len=strlen(s);
mat a;
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
a.m[i][j]=1;
for(register int i=1;i<len;i++)
a.m[s[i-1]-'a'][s[i]-'a']=0;
a=matpow(a,n-1);
for(register int i=0;i<26;i++)
for(register int j=0;j<26;j++)
ans+=a.m[i][j];
printf("%lld\n",ans%mod);
}
原文地址:https://www.cnblogs.com/Peter0701/p/11393660.html
- Go基础--终端操作和文件操作
- Go基础之--结构体和方法
- go基础之--函数和map
- docStrings报错
- java中如何初始化接口
- 你和PPT高手之间,就只差一个iSlide
- 如何在原生微信小程序中实现数据双向绑定
- 追溯 React Hot Loader 的实现
- 【推荐】开源项目minapp-重新定义微信小程序的开发
- 【完结汇总】iKcamp出品基于Koa2搭建Node.js实战共十一堂课(含视频)
- hadoop性能调优
- iKcamp|基于Koa2搭建Node.js实战(含视频)☞ 规范与部署
- iKcamp|基于Koa2搭建Node.js实战(含视频)☞ 错误处理
- DiscuzX v3.4 任意文件删除漏洞
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法