随笔分类 -  字符串----hash

正睿 2019 省选附加赛 Day14T3 美术作业
该文被密码保护。
posted @ 2019-04-18 17:04 Creed-qwq 阅读(2) 评论(0) 推荐(0)
UOJ207 共价大爷游长沙
摘要：考虑到路径是有向的，不是很好维护。 如果路径无向的话，可以直接转化为链加和查询操作。 既然有向的话，不妨考虑一波hash。 对于一组询问x,y，可以把树划分为两颗子树。 合法显然需要满足 x子树的起点的hash=y子树的终点的hash x子树的终点的hash=y子树的起点的hash 直接用LCT维护 阅读全文
posted @ 2019-02-07 06:30 Creed-qwq 阅读(146) 评论(0) 推荐(0)