CF666C 题解

技术CF666C 题解 CF666C 题解题目大意
多组询问。每次询问给定一个串 \(s\) 和一个长度 \(L\)。
问有多少个长度为 \(L\) 的只包含小写字母的串, 有至少一个子序列等于 \(s

CF666C(消歧义)阿云

题目大意

年欧洲足球锦标赛

绿筠小姐。云娥与云娥\(s\)哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟哟\(左\).

云娥与云娥\(左\)吴经熊和吴经熊,云娥与云娥同在\(s\).(爱子你是谁10^5,-什么10^5)

解题思路

年欧洲足球锦标赛

代码

年欧洲足球锦标赛

#包含的CST dio

#包含cstring

使用标准命名空间;

int pow25[100010],fac[100010],inv[100010],f[450][100010],mp[100010],n,m,l,op,cnt

坦克s[100010];S7-1200可编程控制器:

见DP(int x)}

f[MP[x]][x]=1;

for(int I=x1);i=100000(一)

f[MP[x]][I]=(26 ll * f[MP[x]][I-1]% mod 1 ll * power 25[I-x]* fac[I-1]% mod * inv[x-1]% mod * inv[I-x]% mod;

}

int main()

pow 25[0]=fac[0]=inv[0]=fac[1]=inv[1]=1;幂25[1]=25;

for(int I=2);i=100000(I)>;

fac[I]=1ll * fac[I-1]* I % mod;

功率25[I]=25 ll *功率25[I-1]% mod;

inv[I]=1ll *(mod-mod/I)* inv[mod % I]% mod;

}

for(int I=2);I=100000(I)inv[I]=1ll * inv[I]* inv[I-1]% mod;

scanf(“% d % s “,n,s);

l=strlen(s);MP[l]=CNT;DP(l);

而(n -)

scanf(“% d “,op);

if(op 1)}

扫描文件(“%s”、“s”);l=strlen(s);

如果(!mp[l])mp[l]=cnt,DP(l);

}

其他

扫描文件(“%d,m”);

printf(“% d \ n “,f[MP[l]][m]);

}

}

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/74740.html

(0)

相关推荐

  • 圆锥的体积公式是什么,锥形的体积的计算公式是什么

    技术圆锥的体积公式是什么,锥形的体积的计算公式是什么圆锥体体积计算:根据圆柱体积公式V=Sh(V=πr²h)圆锥的体积公式是什么,得出圆锥体积公式:V=1/3sh,其中S是圆柱的底面积,h是圆柱的高,r是圆柱的底面半径。

    生活 2021年10月21日
  • STL栈与队列

    技术STL栈与队列 STL栈与队列#includequeue// 队列
    #includestack//栈stackint s;//参数也是数据类型,这是栈的定义方式
    queueint q; //参

    礼包 2021年12月3日
  • hbase启动报错master.TableNamespaceManager: Namespace table not found怎么办

    技术hbase启动报错master.TableNamespaceManager: Namespace table not found怎么办小编给大家分享一下hbase启动报错master.TableNamespaceMa

    攻略 2021年12月9日
  • MySQL InnoDB存储引擎体系架构支持的索引是什么

    技术MySQL InnoDB存储引擎体系架构支持的索引是什么本篇文章为大家展示了MySQL InnoDB存储引擎体系架构支持的索引是什么,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收

    攻略 2021年10月25日
  • 使用rpm删除包的正确姿势是怎样的

    技术使用rpm删除包的正确姿势是怎样的这篇文章给大家介绍使用rpm删除包的正确姿势是怎样的,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。一、使用rpm指令3秒删除PHP所有包在安装所有的框架和安装包

    攻略 2021年11月9日
  • 谈一谈创建React Component的几种方式

    技术谈一谈创建React Component的几种方式 谈一谈创建React Component的几种方式当我们谈起React的时候,多半会将注意力集中在组件之上,思考如何将页面划分成一个个组件,以及如

    礼包 2021年11月26日