摘要: 匹配 有两个字符串A,B,其中B是A的一个长度为$l_{B}$前缀,现在给B末尾填上字符,求A的最大前缀等于B的后缀 $T<=10,l_{B}<=100000,l_{B}<=l_{A}<=2*l_{B}$,所有字母均为小写字母 题解 考虑到B除了最后一个字符就是A的前缀,所以如果变换后的B不是A的前 阅读全文
posted @ 2019-10-03 20:48 _JSQ 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 天空龙 奥西里斯有a 个红色,b 个黄色,c 个蓝色,他想用画出最好的画,可是需要至少x 个红色,y 个黄色和z 个蓝色,似乎并不够。别担心,奥西里斯会魔法!他可以把任何两个同种颜色转化为一个另一种颜色!请问他能不能完成呢? t<=100,0<=a,b,c,x,y,z<=1000000。 题解 稍微 阅读全文
posted @ 2019-10-03 20:35 _JSQ 阅读(290) 评论(0) 推荐(0) 编辑