首页 > 一个板子题
开通博客写题解
头像 BurningFlame
发表于 2026-04-01 21:35:24
本次的B有两个坑 一个是题目，描述的很复杂，又是z函数，又是排列，又是计数。 但是你认真理解读完题目之后，你就会惊奇的发现，什么算z函数都是一群废话，存在排列时，字符串必须是一个从头到尾字符完全相同的串，如aaaaa。由于每个z函数数组值都不相同，所以能组成的所有排列的总和数其实就是数组长度的阶乘， 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 憨憨的竹林
发表于 2026-04-01 22:18:20
B 一个板子题 首先先通过截图或者复制下来注意到模数是1e8+7而不是1e9+7 然后按照题目描述去做 当字符串里只有一种字符时才可能是非NO，此时输出n的阶乘即可 其他情况就是NO const int N = 100001; vector<ll> f(N); void init() 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”