看了好久的kmp终于懂了，做几个题目热热身 问题 L: 【KMP】Radio Transmission 时间限制: 1 Sec  内存限制: 128 MB 提交: 69  解决: 27 [提交] [状态] [命题人:admin]   题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。   输入 第一行给出字符串的长度L，第二行给出一个字符串，全由小写字母组成。   输出 输出最短的长度。   样例输入 复制样例数据 8 cabcabca 样例输出 3   提示 我们可以利用a...

输入一个含括号的加减乘除表达式，输出该表达式的值：   思路：输入表达式，注意(可能带有括号)，运用两个栈，符号栈和数字栈，首先判断优先级，把所有符号的优先级打表，进行运算，入栈时模仿单调栈，如果当前 优先级比栈顶元素优先级小，说明当前元素需要赶快计算，不然会影响以后的结果。例如2*3-2，‘-’进来的时候，优先级比’*’小，所以先把*运算运行完，运行完之后再把减号放进来。如果遇到优先级相等的情况即()的情况，就把现在括号内的都清空。另外我们可以在 字符串 前面后面都加一个#，防止最后计算不完的情况。 解释一下为什么 ，新来的优先级要比栈顶元素的优先级高 看一下这个例子: 2*3+1...

The country - Ajobdesh has a lot of problems in traffic system. As the Govt. is very clever (!), they made a plan to use only one way roads. Two cities s and t are the two most important cities in the country and mostly people travel from s to t. That's why the Govt. made a new plan to introduce som...

A set of integers is called prime independent if none of its member is a prime multiple of another member. An integer a is said to be a prime multiple of b if, a = b x k (where k is a prime [1]) So, 6 is a prime multiple of 2, but 8 is not. And for example, {2, 8, 17} is prime independent but {2, ...

Robin has moved to a small village and sometimes enjoys returning to visit one of his best friends. He does not want to get to his old home too quickly, because he likes the scenery along the way. He has decided to take the second-shortest rather than the shortest path. He knows there must be some s...

阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得到的子串都是回文的。 现在阿福想知道他最少切割多少次就可以达到目的。例如，对于字符串“abaacca”，最少切割一次，就可以得到“aba”和“acca”这两个回文子串。 Input 输入的第一行是一个整数 T (T <= 20) ，表示一共有 T 组数据。  接下来的 T 行，每一行都包含...

判断补图的联通块及连通性模板:第10个补图联通块 A tree is a connected undirected graph consisting of n vertices and n  -  1 edges. Vertices are numbered 1through n. Limak is a little polar bear. He once had a tree with n vertices but he lost it. He still remembers something about the lost tree though. You are given m ...

Online Judge Problem Set Authors Online Contests User Web BoardHome PageF.A.QsStatistical Charts ProblemsSubmit ProblemOnline StatusProb.ID: RegisterUpdate your infoAuthors ranklist Current ContestPast ContestsScheduled ContestsAward Contest AshGuangr   ...

Authors have come up with the string ss consisting of nn lowercase Latin letters. You are given two permutations of its indices (not necessary equal) pp and qq (both of length nn). Recall that the permutation is the array of length nn which contains each integer from 11 to nn exactly once. For all...

You are given a weighted tree consisting of nn vertices. Recall that a tree is a connected graph without cycles. Vertices uiui and vivi are connected by an edge with weight wiwi. You are given mm queries. The ii-th query is given as an integer qiqi. In this query you need to calculate the number of...

Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them. The park consists of n squares connected with (n - 1) bidirectional paths in such a way that any square is reachable from any other using these paths. Andryusha decid...

DD 拿着 nn 个数互相做与操作(a\&ba&b)，她现在想知道，从这 nn 个数里拿出 22 个做与操作，获得的值最大能是多少。 题目思路： 最大值与第二大，第二大与第三大 取最大值即可～

P1006  传纸条 题目大意：（简化） 一个n*m的矩阵，每一个点对应一个权值。要求你找出两条互不相交的路径从(1,1)出发到右下角(n,m)，问两条路径经过点的最大权值之和。 题目思路： 这好像是紫书上原题...，不过紫书上是个图 看一下这个题，如果把两条路径去掉，就是一个非常简单简单的dp。 那么从这个点出发，题目要求两条路径互不相交，那么可以维护两条路径，即一个四维dp。 设dp[i][k][j][l]代表  第一张纸条传到 (i,k)，第二张纸条传到 (j,l) 时可以获得最大权值之和。 对于每一个状态(i,k),(j,l)就会有四种情况: 1.第一张纸条向下传递，第...

思路非常好，写博客总结一下。 给你n个数与m，让你找出所有的对数 首先对于我们 任意的  我们都可以将其分解为： 如果两个数相乘等于 x的k次方，那么两个数质因子分解后会有两种情况： 1.两个数分解后的质因子相同，且各质因子的幂次相加后为m的倍数 2.两个数分解后的质因子不同，那么不相同的质因子数的幂次绝对为m的倍数 所以我们首先对每一个 ai 进行质因子分解，用一个数将ai的质因子幂次%m后再乘起来。用map存一下。 在对现在的数进行质因子分解，求出他需要的数。 用map遍历一遍O(n)即可。 说明:不同质因子，一定幂次是m的倍数，取余幂次后已经消失了。 AC代码： ...