2018年12月23日
bzoj3277: 串
摘要： 总的来讲，SAM难想，SA难写，SAM跑得快 SAM: 这题其实巨像bzoj2780 建了广义SAM以后，用dfs序+树状数组求出每个点在多少不同的串里面 然后枚举每个串在上面跑就行了。 SA: 然后如果要上后缀数组的话，把它们接在一起弄，中间插不同的乱七八糟的符号，先套路一手st表求LCP 对于每 阅读全文
posted @ 2018-12-23 18:57 AKCqhzdy 阅读(258) 评论(0) 推荐(0) 编辑