程帅霞

摘要： 这道题判断如何选择区间进行01变换让数列中的1个数最多，可以用暴力做法来做，每选择一个区间求出一个值，最后找到一个最大值。 Iahub got bored, so he invented a game to be played on paper. He writes n integers a 1,  阅读全文

摘要： The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies 阅读全文

摘要： Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate 阅读全文

摘要： The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr 阅读全文

摘要： 一个带有 n 个字符的字符串 s ，要求找出 s 的前缀中具有循环结构的字符子串，也就是要输出具有循环结构的前缀的最后一个数下标与其对应最大循环次数。（次数要求至少为2） For each prefix of a given string S with N characters (each char 阅读全文

摘要： 让我们来看一组例子： 模式串和主串的第一个等长子串比较，发现前5个字符都是匹配的，第6个字符不匹配，是一个“坏字符”： 我们可以发现，在前缀“GTGTG”当中，后三个字符“GTG”和前三位字符“GTG”是相同的： 在下一轮的比较时，只有把这两个相同的片段对齐，才有可能出现匹配。这两个字符串片段，分别 阅读全文

摘要： 给定一个字符串，求出其最长回文子串 eg: abcba 第一步： 在字符串首尾，及各字符间各插入一个字符（前提这个字符未出现在串里）。 如 原来ma /* a b a b c */ 更改ma /* $ # a # b # a # b # c # */ 第二步：设置两个变量，mx 和 id 。mx 代 阅读全文

摘要： 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串 阅读全文

摘要： 跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行 阅读全文

摘要： N个点，给你N个点的坐标，现在还有Q条边已经连接好了。问把N个点怎么连接起来的花费的距离最短？ The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of pub 阅读全文