会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI-曹蓉
此后如若没有炬火:我便化作那燃烧着的星芒!
博客园
首页
新随笔
联系
订阅
管理
2022年9月24日
字符串匹配【manacher回文+Z函数:最长前缀匹配】
该文被密码保护。
阅读全文
posted @ 2022-09-24 19:38 HZOI-曹蓉
阅读(0)
评论(0)
推荐(0)
编辑
CSP-S模拟10 欧几里得的噩梦 清扫 购物 ants
摘要: ###T1:线性基+二分图思想。给你n个数,保证二进制表示中1的个数<=2,求这n个数子集异或可以得到的数个数以及最少保留多少个数可以满足的到异或后数集合与原集合相同。(n<=5e5) 考场:思路就是BFS找可以找到的数,然后尝试两两异或的到另一个,就把另一个删除,但是会少删除,因为假设 1010,
阅读全文
posted @ 2022-09-24 16:28 HZOI-曹蓉
阅读(64)
评论(0)
推荐(1)
编辑