WayJasy的博客

http://hihocoder.com/problemset/problem/1828 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was wri...

题意：给定一个长度为n的字符串，字符串由‘o’和‘x’组成， ‘o’对于羊，那么他左右两边的动物种类相同），‘x’对于羊来说就是左右两边的动物种类相反，而对于狼两者意义相反，（‘o’不同，‘x’相同）；要求出任意一种动物序列（序列是循环的，也就是1的前一个是n，n的后一个是1），S代表羊W代表狼符合给定的字符串。   题解：如果第一个位置和第二个位置的动物确定，那么就可以由已知字符串推导出序列...