摘要: 以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的:建出 trie 树,然后每次把对应的字符串在上边扫,加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的,考虑离线,建出 trie 树之后在上边 dfs,处 阅读全文
posted @ 2023-05-30 20:29 gtm1514 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 本来预计今天考试喜提两个流汗黄豆(不知道流汗黄豆代表什么可以找 emojiforces 插件)的,然而只有一个。挂了 $20$ 分,于是平均分 $-20$。那似乎也是平均分 $-100$。那似乎也可以是平均分 $-150$。说着题质量不好评价,假归假,菜的真实。 愚者之夜(Ynoi TEST_86, 阅读全文
posted @ 2023-05-30 20:28 gtm1514 阅读(15) 评论(0) 推荐(1) 编辑
摘要: >You are right, but GeenShen is a brand new open world adventure game independently developed by Yohomi. The game takes place in a fantasy world calle 阅读全文
posted @ 2023-05-30 14:58 gtm1514 阅读(18) 评论(0) 推荐(1) 编辑