随笔分类 - 字符串_hash
摘要:"第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维,带权并查集 题意: 长度为 n 的序列,没告诉你具体数是多少。只给出 m 个查询,表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾,那就是错误的。输出所有的错误查询。 tags:
阅读全文
摘要:Wannafly挑战赛11 D 白兔的字符串 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若干次后能够得到字符串b,则a和b循环同构。 所有字符都
阅读全文
摘要:F. Restoring the Expression 题意:给出一个字符串,要把它折分成三部分 a、b、c , 使得 a+b=c 。输出任何一种可行情况。 tags:字符串 hash 因为 a+b=c ,所以 lena、lenb 至少要有一个等于 lenc 或 lenc-1 。所以枚举 lenc,
阅读全文

浙公网安备 33010602011771号