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)

相关推荐

  • C++怎么将帮助函数和它们支持的类放在同一命名空间

    技术C++怎么将帮助函数和它们支持的类放在同一命名空间这篇文章主要讲解了“C++怎么将帮助函数和它们支持的类放在同一命名空间”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“

    攻略 2021年11月25日
  • mysql cpu飙升怎么排查问题(mysql root忘记密码怎么办)

    技术如何解决mysql 1053错误问题这篇文章将为大家详细讲解有关如何解决mysql 1053错误问题,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。 my

    攻略 2021年12月22日
  • JVM的艺术之如何使用类加载器

    技术JVM的艺术之如何使用类加载器这篇文章主要讲解了“JVM的艺术之如何使用类加载器”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“JVM的艺术之如何使用类加载器”吧!正式

    攻略 2021年10月23日
  • MySQL 5.5中SHOW PROFILE、SHOW PROFILES语句怎么用

    技术MySQL 5.5中SHOW PROFILE、SHOW PROFILES语句怎么用这篇文章将为大家详细讲解有关MySQL 5.5中SHOW PROFILE、SHOW PROFILES语句怎么用,小编觉得挺实用的,因此

    攻略 2021年10月30日
  • Sharp爬虫程序配置代理ip的示例分析

    技术Sharp爬虫程序配置代理ip的示例分析这期内容当中小编将会给大家带来有关Sharp爬虫程序配置代理ip的示例分析,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。 // 要访问的目

    攻略 2021年10月28日
  • 歌吟的意思,古代文人雅士的啸是什么意思

    技术歌吟的意思,古代文人雅士的啸是什么意思啸,一种歌吟方式歌吟的意思。啸,一种歌吟方式,称之为“啸”。啸不承担切实的内容,不遵守既定的格式,只随心所欲地吐露出一派风致,一腔心曲,因此特别适合乱世名士。历史上的魏晋时期多有

    生活 2021年10月27日