农民约翰收到一条的消息,记该消息为长度至少为2,只由大写字母组成的字符串S,他通过一系列操作对S进行加密. 他的操作为,删除S的前面或者后面的若干个字符(但不删光整个S),并将剩下的部分连接到原字符串S的前面或者后面.如对于S='ABC',共有8总可能的操作结果: AABC ABABC BCABC CABC ABCA ABCAB ABCBC ABCC 给出加密后的目标字符串,请计算共有多少种加密的方案. 对于同字符的字符串,加密方案不止一种,比如把AA加密成AAA,共有4种加密方案.将你的答案m…