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月24日
  • 荞麦面条怎么做才好吃,莜面粉怎么做成好吃的东西

    技术荞麦面条怎么做才好吃,莜面粉怎么做成好吃的东西这个我最清楚了荞麦面条怎么做才好吃,因为俺家就产莜面的 1、用开水活面,一定用刚烧开的水,(会出来一种很香的味)你可以把他搓成一根一根(要尽快的搓,凉了就不好搓了,搓不

    生活 2021年11月1日
  • SpringSecurity原理是什么

    技术SpringSecurity原理是什么本篇内容主要讲解“SpringSecurity原理是什么”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“SpringSecurity原

    攻略 2021年10月26日
  • 风的笔顺是,风的第二笔的笔画名称是什么

    技术风的笔顺是,风的第二笔的笔画名称是什么撇、横折弯钩/横斜钩、撇、点风的笔顺是。 风字详解: 一、详细信息:
    拼音:fēng、fěng  
    部首:风
    笔画:4
    二、笔顺图: 三、基本释义:
    (1)读作:fēn

    生活 2021年10月25日
  • 赞美春天的句子,有没有对春天赞美的好句子

    技术赞美春天的句子,有没有对春天赞美的好句子)春天来了!你看,融化的冰水把小溪弄醒了。“丁冬赞美春天的句子、丁冬”,它就像大自然的神奇歌手,唱着清脆悦耳的歌,向前奔流……
    2)柳树舒展开了黄绿嫩叶的枝条,在微微的春风

    生活 2021年10月23日
  • jvm有哪些垃圾回收机制(jvm垃圾回收实现原理和优点)

    技术JVM垃圾回收基本原理是什么这篇文章主要介绍“JVM垃圾回收基本原理是什么”,在日常操作中,相信很多人在JVM垃圾回收基本原理是什么问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”JVM

    2021年12月21日