摘要:
感悟: 首先我要Orz一下qsc,我在网上很难找到关于acm的教学视频,但偶然发现了这个,感觉做的很好,链接: "戳戳戳" 感觉这种花费自己时间去教别人的人真的很伟大。 manacher算法把所有的回文都变成了奇数形式的,所以判断的时候就很方便了,并且p[i]数组存的是:以第i个为中心,他的回文半径 阅读全文
摘要:
Sqrt Bo 题意: 给你一个数,问你最少开多少次,可以变成1。 如果超过五次还没有变成1,就输出TAT 题解: 首先要大致估算一下,多少位的数开5次根号等于1,引用qsc: 1 3 15 255 65535 4294967295 所以最大是10位,所以开个long long换字符串,之后每次都根 阅读全文