字符串_杂
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 5785 Interesting(Manacher+区间处理)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5785 思路: 1.L[i]表示以i开始的所有回文的结束位置和,R[i]表示以i位置结尾的所有回文开始位置和,则答案为sigma(R[i-1]*L[i])(x1*y1+x1*y2+...x1*yn+x2*y1+x2*y2+.....x2*yn+......=(x1+x2+....xn)*y1+(x1原创 2017-09-06 22:32:07 · 620 阅读 · 0 评论 -
Gym 100273L Language Recognition(Trie+Hash)
题目地址:http://codeforces.com/gym/100273/attachments 思路: 1.建立Trie,显然所有叶子节点都是等效的,Hash值设为1。 2.对于非叶子节点,需将其儿子Hash值与边对应字母同时考虑。Hash[root]=sigma(Hash[son]*ch+1),Hash[root]*=Son[root],ch为字符,son为root的儿子节点,Son[原创 2017-10-09 17:07:15 · 636 阅读 · 0 评论