用后缀树统计出出现了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,…

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等等.现在他想请你统计有多少个长…

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

下面是我用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…

微信电话本新版本于昨日晚间发布,这是一款智能通讯增强软件,通话双方都下载此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…

整体思路:在登陆之后才能查看自己的电话本,电话本中包含用户名,联系人名字,电话,性别,分类: 1.登陆注册页面--数据库User表,注册登陆使用 2.电话本的前段显示,用表格和表单, 3.创建存取的电话本的表的类,实现各种setget方法及构造方法 4.电话本需要查询,删除,添加,修改的功能,创建java文件实现这些方法 5.创建各种方法的servlet,实现这些功能, 注意:进行非空验证,还有就是在电话本的存储的表中要有隐藏的id,通过前台传入id,作为主键去判断实现那些方法,在登陆之后要注意…

使用技术: Oracle 数据库 前端后台: Servlet + jsp + JDBC + html + css + js 前端界面自定, 但一定实现需要的功能 实现功能: 用户可以登录 登录之后可以看到自己的存下来的联系人信息, 联系人字段自定(至少包含字段: 联系人姓名, 联系人电话, 存入的时间) 如果直接访问电话本页面需要提醒登录 添加联系人 记录一条数据到数据库, 删除联系人 修改联系人信息 查询联系人 按照名称模糊查询 按照电话号码模糊查询 增删改查的操作不管成功与失败都要有提示消息…