题目描述给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式： 两行，两个字符串s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式： 输出一个整数表示答案 输入输出样例输入样例#1： 复制aabb
bbaa 输出样例#1： 复制10把两个串串起来加”#“建立”广义“后缀自动机。对于一个节点记录两个信息。一个维护在前一个字符串中出现的次数，一个维护在后一个字
题目描述请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 输入输出格式输入格式： 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第 2 行包含 N 个数字，描述初始时的数列。 以下 M 行，每行一条命令，格式参见问题描述中的表格 输出格式： 对于输入数据中的 GET-SUM 和 MAX-SUM 操作，向输出文件依次打印结 果，每个答案（数字）占一行。 输入输出样例输入样例#1： 复制9 8&nb
【题目背景】在人类智慧的山巅，有着一台字长为 1048576 位的超级计算机，著名理论计算机科学家 P 博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机无法工作，而 P 博士明天就要交实验结果了，只好求助于学过 OI 的你. . . . . .【题目描述】P 博士将他的计算任务抽象为对一个整数的操作。具体来说，有一个整数 x ，一开始为 0。接下来有 n 个操作，每个操作都是以下两种类型中的一种：1 a b ：将 x 加上整数 a · 2b，其中 a 为一个整数，b 为一个非负整数2 k ：询问 x 在用二进制表示时，位权为 2k 的位的值（即这一位上的 1 代表 2k ）
【题目描述】 给定正整数m以及n个01串s1~sn，你需要求出长度为2m的反对称的包含这n个01串作为子串的01串的个数。对998244353取模。 一个01串s是反对称的当且仅当它对于1<=i<=|s|都满足s[i]≠s[|s|-i+1]。 【输入数据】 第一行两个整数n,m。接下来n行每行一个字符串s1~sn。 【输出数据】 一行一个整数表示答案。 【样例输入】 2 3 011 &nb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 59 Problem Description Clarke is a patient with multiple personality disorder. One day, Clarke turned into a CS, did a resear
泰勒展开-皮亚诺余项:
*本文中f(i)都指f的i阶导数" role="presentation" style="position: relative;">f(i)都指f的i阶导数f(i)都指f的i阶导数f^{(i)}都指f的i阶导数
f(x)=(∑i=0∞f(i)(x0)(x−x0)ii!)+o[(x−x0)∞],o[(x−
? 其他 ?
2018-01-01 13:07:32
274
0
0
Day 0 欣赏了酒店周围的风景，参观了别人家系列的校区。很显然雾霾比成都轻了许多。下午和高二大佬们摸索了周边环境，来了几把海龟汤。晚上在周围考察了吃饭据点，领略了周围饭馆巨坑的性价比。但并没有找到学长推荐的手撕鸡……Day 1 NOIRank1讲DP优化，然而根本没有讲DP优化。甩了一堆神奇的骚操作没思路的DP题就草草收尾了，感觉什么都没学到。说好的矩阵斜率四边形呢。我是假人。因为DP比较菜，列出了题表：Day 1 题目
bzoj3329 Xorequ
Rownanie
Myjnie
Original Order
Data Str
题目描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资已经低于了合同规定的工资下界，他就会立刻气愤地离开公司，并且再也不会回来了。每位员工的工资下界都是统一规定的。每当一个人离开公司，我就要从电脑中把他的工资档案删去，同样
题目描述给出两个n位10进制整数x和y，你需要计算x*y。 输入输出格式输入格式： 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 输出格式： 输出一行，即x*y的结果。（注意判断前导0） 输入输出样例输入样例#1： 复制1
3
4 输出样例#1： 复制12 说明数据范围： n<=60000 来源：bzoj2179 本题数据为洛谷自造数据，使用CYaRon耗时5分钟完成数据制作。 寻找了很久，最终还是发现算法导论的FFT讲解的是最详细的，前置技能：复数四则运算，矩阵
Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x 和y的巧克力对于他的甜味程度即为ax + by。而每个人又有一个甜味限度c，所有甜味程度大于等于c的巧克力他都 无法接受。每块巧克力都有一个美味值h。现在我们想知道对于每个人，他所能接受的巧克力的美味值之和为多少 Input第一行两个正整数n和m，分别表示巧克力个数
Rockdu's Blog