链接:https://ac.nowcoder.com/acm/problem/15405
来源:牛客网
愚人节那天,小强很调皮。小强在小娟的一个回文字符串中添加了一个字符。你能帮助小娟找到被添加的是第几个字符吗?
一个只包含小写字母的字符串S。|S| ≤ 500000(|S|表示字符串长度)
输出一个整数K,表示删除第K(从1开始计数)个字符后,S会变成一个回文字符串。 数据保证有解。如果有多个解,输出其中K最小的。
示例1
复制
aaba
复制
1
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
链接:https://ac.nowcoder.com/acm/problem/15362
来源:牛客网
给你一个长度为n且由a和b组成的字符串,你可以删除其中任意的部分(可以不删),使得删除后的子串“变化”次数小于等于m次且最长。
变化:如果a[i]!=a[i+1]则为一次变化。(且新的字符串的首字母必须是'a')
如果初始串全为b,则输出0。
第一行输入两个数n,m。(1 <= n <= 105,0 <= m <= 10)
第二行输入一行长度为n且由a和b组成的字符串
输出一个数字表示最长长度
示例1
复制
8 2 aabbabab
复制
6
原串可以变成aabbbb,只改变了一次,且长度最长。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
链接:https://ac.nowcoder.com/acm/problem/15326
来源:牛客网
哲哲有l个球,球是不同的,现在她要用n种颜色给它们染色,如果一种染色方案有k种颜色没有用到,那么哲哲会产生C(k,m)的不满意度。
现在哲哲想求所有方案的不满意度之和,然而她只知道1+1=9,而她的神犇朋友maple去FW战队当中单了不在她身边,所以并不会求,你能帮帮她吗?
三个数n,m,l 1<=n,m<=10^7,l<=10^18
一个数(对998244353取模),表示所有方案的不满意度之和
示例1
复制
3 2 2
复制
3
有以下方案: 两个球同色,有2种颜色没有用到,哲哲产生C(2,2)=1的不满意度,然后这里有三种方案,共产生3的不满意度 两个球不同色,有1种颜色没有用到,哲哲很开心(*^▽^*) 所以总共产生3的不满意度
示例2
复制
1634 1542 130
复制
93812204
无可奉告
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include