【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。 【输入】第一行两个整数 n, m 代表矩阵的长和宽； 接下来 n 行，每行 m 个字符（小写字母） ，表示矩阵。 【输出】输出一个整数表示满足条件的最大正方形的边长。 【输入样例】5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl 【输出样例】3 【提示】【数据规模】 对于 30%的数据，n,m≤100； 对于 100%的数据，n,m≤500。 对于本题，我们可以这样哈希：选择一个进制数
Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。 若该数为 0，则后面跟着一个正整数 k，表示询问与直线 x = ((k +lastans–1)%39989+1)相交的线段中交点（包括在端点相交的情形）最
Description一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的 长度per_i。字符串大师小Q觉得这个问题过于简单，于是花了一分钟将其AC了，他想检验你是否也是字符串大师。 小Q告诉你n以及per_1,per_2,...,per_n，请找到一个长度为n的小写字符串S，使得S能对应上per。 Input第一行包含一个正整数n(1<=n<=100000)，表示字符串的长度。
Description
明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应
该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，
如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下：
承德汉堡：偶数个
可乐：0个或1个
鸡腿：0个，1个或2个
蜜桃多：奇数个
鸡块：4的倍数个
包子：0个，1个，2个或3个
土豆片炒肉：不超过一个。
面包：3的倍数个
注意，这里我们懒得考虑明明对于带的食物该怎么搭配着吃，也认为每种食物都是以‘个’为单位（反
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this: N=a[1]+a[2]+a[3]+...+a[m]; a[i]>0,1<=m<=N;My question i
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland
Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described below.
Alice goes first and then they take alternating turns. In the i-th turn, the player whose turn it is selects a prime number smaller than the curr
Alice has a very important message M consisting of some non-negative integers that she wants to keep secret from Eve. Alice knows that the only theoretically secure cipher is one-time pad. Alice generates a random key K of the length equal to the message's length. Alice co
题目描述
给出n个数qi，给出Fj的定义如下：
Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2" role="presentation" style="position: relative;">Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2 F_j = \sum_{ij}\frac{q_i q_j}{(i-j)^2
【题目描述】对于给定的字符串S，我们想知道它有多少个不同的回文子串。 【输入】一行，一个长度不超过100000的仅小写字母构成的字符串。 【输出】一个整数，代表不同的回文子串个数。 【输入样例】abcd 【输出样例】4 【提示】有20%的数据，输入字符串的长度不超过1000。 本题有后缀数组的O(n log n)算法，但是既然咱们有回文自动机不是板子题就轻松切掉了嘛。于是又水了一题…… #include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int
Rockdu's Blog