题目: 题解:
type MyStack struct {queue []int
}/** Initialize your data structure here. */
func Constructor() (s MyStack) {return
}/** Push element x onto stack. */
func (s *MyStack) Push(x int) {n : len(s.queue)s.queue append(s.queu…
A - ABA and BAB
A - ABA and BAB (atcoder.jp) 这道题我一开始想复杂了,一直在想怎么dp,没注意到其实是个很简单的规律题。
我们可以发现我们住需要统计一下类似ABABA这样不同字母相互交替的所有子段的长度,而每个字段的的情况有ÿ…