传送门 题目大意 给定一个由10种字符(p,q,r,s,t,N,K,A,C,E)组成的逻辑表达式，其中pqrst为逻辑变量，NKACE为逻辑运算符，他们的含义分别是 K==and：x && y N==not：!x A==or：x || y C==implies：(!x)||y E==equals：x==……

传送门 题面挺直接的，让人第一眼看到就想用hash。但它有不让开额外的空间，所以第一时间还硬是没想出来这么做。后来看了讨论，发觉还是自己知识学的不够活啊。 这里的解法是利用位运算中的异或运算。异或具有以下特性：任意一个数与0异或还是原来的数、任意一个数与自己异或得到的一定是0。并且异或满足常规的计算率，即存在交换律。 ……