-paozi-

摘要： 每个回文串一定有一个中心，然而如果这个串长度是偶数，它的中心是空的，所以我们把长度为len的字符串变成长度2*len+1的字符串，每两个字符中间补上一个相同的字符。 用r[i]表示以i为中心的最长回文半径（如果字符两边不存在相同字符，r[i]=1）。记录下该半径对应的中心pos和半径达到的最远距离m 阅读全文

摘要： 玩具谜题 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里 阅读全文