BZOJ2795

【bzoj2795】[Poi2012]A Horrible Poem hash

Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。Input第一行一个正整数n(n #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=1000010; constintmod1
LOI_DQS·2016-03-31 22:00

[BZOJ2795][Poi2012]A Horrible Poem

2795:[Poi2012]AHorriblePoemTimeLimit: 50Sec  MemoryLimit: 128MBSubmit: 261  Solved: 150[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。Inp
xuruifan·2016-02-15 09:00

【POI2012】【BZOJ2795】A Horrible Poem

Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。Input第一行一个正整数n(n #include #include #include #include #defineMAXN500010 #defineGET(ch>='0'&&ch<='9') #defineULLunsig
CreationAugust·2015-11-02 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他