Codeforces gym Hello 2015 Div1 E
Codeforces gym 100570 problem E
(一种处理动态最长回文子串问题的方法)
Problem
给一个长度为N的字符串S,字符集是‘a’-'z'。进行Q次操作,操作分三种。一,修改位置X的字符为C;二,查询以P位置为中心的最长回文子串的长度,并输出;三,查询以P与P+1的中间位置为中心的最长回文子...
分类:
其他好文 时间:
2015-01-09 21:04:34
阅读次数:
262
#include #include #include using namespace std;#define maxn 100010int main(){ int T; char c[maxn]; scanf("%d", &T); while(T--) { ...
分类:
其他好文 时间:
2015-01-09 20:44:57
阅读次数:
112
Determine whether an integer is a palindrome. Do this without extra space.
class Solution
{
public:
bool isPalindrome(int x)
{
if(x < 0)
return false;
int org = ...
分类:
其他好文 时间:
2015-01-08 18:12:09
阅读次数:
124
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","b"]...
分类:
编程语言 时间:
2015-01-07 18:54:40
阅读次数:
134
简单来说这是个很水的东西。有点dp的思想吧。推荐两个博客,很详细。http://blog.csdn.net/xingyeyongheng/article/details/9310555http://blog.csdn.net/ggggiqnypgjg/article/details/6645824然...
分类:
编程语言 时间:
2015-01-06 23:04:31
阅读次数:
334
os.path.abspath(path) #返回绝对路径>>>print os.path.abspath("D:\\SQAP\\SQAP Training.pdf")>>>D:\SQAP\SQAP Training.pdfos.path.basename(path) #返回文件名>>>print ...
分类:
编程语言 时间:
2015-01-06 22:55:01
阅读次数:
210
回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0输入长度不小于1不大于100的字符串输出如果是回文串,输出1如果不是回文串,输出0样例输入a...
分类:
其他好文 时间:
2015-01-06 19:30:17
阅读次数:
260
1、DOM结构——两个节点之间可能存在哪些关系以及如何在节点之间任意移动。document.documentElement 返回文档的根节点document.body document.activeElement 返回当前文档中被击活的标签节点(ie)event.fromElement 返回鼠标移....
分类:
Web程序 时间:
2015-01-06 13:26:30
阅读次数:
240
输入一个字符串,输出最长回文子串。当最长回文子串不止一个时,全部输出。
#include
#include
using namespace std;
#define N 100
string convert(string s)
{
string out="";
int len=s.length();
for (int i=len-1;i>=0;i--)
{
...
分类:
其他好文 时间:
2015-01-06 10:04:03
阅读次数:
134
HtmlUnitHtmlUnit 是 JUnit 的扩展测试框架之一。HtmlUnit 将返回文档模拟成 HTML,这样您便可以直接处理这些文档了。HtmlUnit 使用例如 table、form 等标识符将测试文档作为 HTML 来处理。它同样需要遵循 JUnit 测试框架结构的 Java? 测试...
分类:
Web程序 时间:
2015-01-04 06:26:30
阅读次数:
198