【JZOJ5416】密码(口胡)
来源:互联网 发布:linux删除用户组命令 编辑:程序博客网 时间:2024/06/07 05:59
Description
现在身为校庆志愿者的小C正在引导校友们到他们集合的教室。终于,忙了一段时间的他可以休息一会儿了。这时,旁边一位老校友的话吸引到了他。“我后来当了一名探险家,有一次,我来到了一个地方,在正前方有一扇门,旁边写着一行文字:’现在给你前m个字符串G,有一个拼接规律T,它是一个长度为m的一个排列,你要把现在已经得到的最后m个字符串按照T的顺序拼接起来,得到一个新的字符串,用这种方法,你可得到第n个字符串P,再给你另外一个字符串S,则S在P中出现的次数就是这个门的密码…’”听到这里,小C陷入了沉思:到底密码是多少呢?不过由于小C比较讨厌大数,他只想知道这个密码除以(10^9+7)的余数。你能帮帮他吗?
Solution
根据数据范围,我们发现新串匹配个数等于它前面m个的匹配个数加上按照排列接起来增加的匹配数,而且询问的匹配串是小于原m个串的长度的,于是我们只用保留每个串前
接着我们就暴力增加串,只记录头尾的前
于是我们把这些循环节的答案记录下来,扔进一个
即
Code
口胡没有代码,说的轻巧,实际实现不容易。
阅读全文
0 0
- 【JZOJ5416】密码(口胡)
- JZOJ5416. 【NOIP2017提高A组集训10.22】密码 DP
- 序列密码(流密码)
- MySql修改密码&忘记密码后重设密码(Linux)
- 仿射密码(加法密码+乘法密码)
- 行置换密码 (列置换密码)
- mysql 修改root密码 (忘记密码)
- 分组密码(Feistel密码结构)
- Ubutu root 默认密码(密码更改)
- phpmyadmin 密码(如何修改phpmyadmin 密码)
- [古典密码]:Hill cipher(希尔密码)
- 多表密码(维吉尼亚密码)
- 读《图解密码技术》(一):密码
- Ubuntu 16.04 重置密码(忘记密码)
- 食物密码(整理)
- 食物密码(整理)
- 修改密码(update)
- (转载)密码危机
- 项目规范
- Struts2的类型转换之全局类型转换
- angular学习总结九——父组件与子组件数据的双向绑定
- 从0到1学习记录
- 读书笔记--少有人走的路(自律)
- 【JZOJ5416】密码(口胡)
- 反射
- SSM简单整合(Spring+SpringMVC+Mybatis)
- 面向接口编程 一
- opencv学习之Canny算子
- 获取元素样式
- java语言程序设计 第十二章 (12.11、12.12、12.13、12.14)
- Java集合详解
- tomcat 部署多个项目