11 2019 档案
摘要:题目大意: 给定$n$个字符串和$q$个询问 每次询问在这$n$个字符串中,有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 $n,q\le 50000,|S|\le 100$ 解法: AC的人中唯一一个hash的 ~~其实是不会trie树~~ 考虑 长度相等的字符串a的查
阅读全文
摘要:三天九道题写挂三道,我怕是可以AFO了 D1: 正常水平 ~~反正都不会~~ D2: T1 写了个tarjan点双 结果 ~~~c++ while(st[ind]!=x)//这里写错 while(1) { ... if(st[ind ]==y) break; } ~~~ 100 20 ~~估计以后再
阅读全文

浙公网安备 33010602011771号