随笔分类 -  字符串-manacher

字符串模版
摘要： 阅读全文
posted @ 2019-08-05 23:31 Acerkoo 阅读(174) 评论(0) 推荐(0)
Antisymmetry(马拉车）
摘要：问题 H: 【哈希和哈希表】Antisymmetry 题目描述 对于一个0/1字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如00001111和010101就是反对称的，而1001就不是。现在给出一个长度为n的0/1字符串，求它有多少个子串是反对称的，注 阅读全文
posted @ 2018-10-10 21:33 Acerkoo 阅读(216) 评论(0) 推荐(0)