后缀自动机统计出现了各种次数的串的和. 就是所谓的生成函数 然后FFT卷积即可. 卷积快速幂$n\log n \log n$ 注意一下实现,可以少两次NTT #include <map> #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using n…

4175: 小G的电话本 Time Limit: 45 Sec  Memory Limit: 256 MBSubmit: 195  Solved: 48[Submit][Status][Discuss] Description 小G是一个商人,他有一个电话本.电话本上记下了许多联系人,如timesqr.orzyhb等等.不过Tony对其中的某个联系人的名字S特别感兴趣,他从中提取出了这个联系人的名字中的所有片段,如提取出orz的   o.r.z.or.rz.orz等等.现在他想请你统计有多少个长…

用后缀树统计出出现了x次的本质不同的子串的个数,最后再乘以x,得到一个多项式. 这个多项式常数项为0,但是一次项不为0. 于是把整个多项式除以一次项,通过多项式求ln和多项式求exp求出它的幂. 最后再把除掉的项乘回来即可,时间复杂度$O(n\log n)$. #include<cstdio> #include<cstring> typedef long long ll; const int N=262144,K=17,inf=~0U>>2,S=27,M=200010,…

[BZOJ 1563] [NOI 2009] 诗人小G(决策单调性) 题面 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的.小 G 给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远.显然排版时,不应改变原有的句子顺序,并且小 G 不允许把一个句子分在两行或者更多的行内.在满足上面两个条件的情况下,小 G 对于排版中的每行定义了一个不协调度, 为这行的实际长度与行标准长度…

下面是我用C写的一个电话本小项目,实现的功能有:添加 删除 修改 查找 排序 清空 显示,功能还是比较全的,内存也是动态开辟的.能存储于本地,能从本地读出并显示 头文件部分代码,contact.h: #include<stdio.h> #include<windows.h> #include<stdlib.h> #pragma warning(disable:4996) #define MAX_NAME 10 #define MAX_TEL 12 #define MAX…

bzoj链接 Time limit 10000 ms Memory limit 262144 kB OS Linux 感想 树上动态gcd的第二题也好了. [x] BZOJ 2257 [JSOI2009]瓶子和燃料 [x] BZOJ 5028 小z的加油站 [ ] CodeChef DGCD Dynamic GCD 解题思路 由上一题 [JSOI2009]瓶子和燃料 可知,这题这样子折腾就是在求区间最大公因数,这里还带上了区间加,所以需要另外一些性质-- 参考了这篇博客. 众所周知,区间加作用到…

微信电话本新版本于昨日晚间发布,这是一款智能通讯增强软件,通话双方都下载此APP并开通免费通话功能就能使用微信电话本拨打免费网络电话,在对方无法接通情况下还能将音频转向语音信箱,微信电话本目前支持Android和iOS两个版本.朋友圈一时炸开了锅,很多人都第一时间下载体验. 有没发现微信电话本的logo很像一枚图钉直戳电话,是否意味着微信向运营商宣战? 用户如要使用微信电话本免费通话功能,需要在微信电话本内登录微信账号,并绑定本人手机号,开通后找到已开通此功能的联系人便可免费拨打网络电话.当给对…

2933 诗人小G 2009年NOI全国竞赛  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master     题目描述 Description 小G是一个出色的诗人,经常作诗自娱自乐.但是,他一直被一件事情所困扰,那就是诗的排版问题. 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的.小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望排版后每行的长度都和行标准长度相差不远…

苹果这狗日的,手段果然狠,因为用户提前升级了测试版又没有更新正式版,就突然把手机变砖头,既不让升级正式版,也不让备份手机中的信息,确实有必要这样吗? 我的手机是IPone4s,在看了6月Apple WWDC后就升级了IOS7,因为没有及时更新到正式版,昨天变砖头了:这个问题是6号早晨出现的,细节不多说,各大网站头条有:本来以为是Apple技术故障,过段时间就好了,或者网上会有还原方法,可等了一天还是不行,咨询Apple客服,给出的答复是:升级苹果内部测试版,是用户的不对,只能通过还原恢复到旧系统…

分析下怎么写 首先,我们需要一个输入框,可以手动的输入手机号码, 其次,很少有人愿意手动输入,那么我们需要提供一个按钮来给我们的用户选择自己电话本中的联系人(一次可以选择多个即群发) 然后,我们需要一个短信编辑界面,可以编辑短信 最后两个按钮,一个发送,点击后发送消息,一个取消(取消后存为草稿,目前没有开发) 这个是我的UI,当然很难看,后续会优化 先把布局文件放上来,就不多分析了,布局很简单,里面需要的图片就自己找个地方抠一下了  activity_newmessage.xml <Linear…