摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6084 【题目大意】 对于一个串S,当它同时满足如下条件时,它就是一个01偏串: 1.只由0和1两种符组成; 2.在S的每一个前缀中,0的个数不超过1的个数; 3.S中0的个数和1的个数相等。 现在给 阅读全文
摘要:
A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格,里面的格子两两分为一组,组内的格子可以交换位置, 同一组格子一定在同一行或者同一列,每 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6096 【题目大意】 给出一些字符串,给出前缀后缀模式询问,问有多少字符串符合该模式 【题解】 我们将字符串变为双倍,在中间增加拼接符, 对于每个前后缀模式,我们将其处理为[后缀+拼接符+前缀]的形式 阅读全文