https://blog.nowcoder.net/n/69920b7dff1a457db43a6e8725ecb729

A 签到题，输出"Welcome to 19th NBT Programming Contest"即可 B 考虑dpdpdp预处理出2×1052\times 10^52×105内的所有答案然后O(1)O(1)O(1)查询 设： fNBT[i]f_{NBT}[i]fNBT​[i]表示长度为iii且含有子序列'NBT'的字符串个数 fNB[i]f_{NB}[i]fNB​[i]表示长度为iii且含有子序列'NB'，但不含子序列'NBT'的字符串个数 fN[i]f_{N}[i]fN​[i]表示长度为iii且含有子序列'N'，但不含子序列'NB'的字符串个数 f0[i]f_{0}[i]f0​[i]表示长...