#HT1000. 基因序列

基因序列

题目背景

据诺贝尔奖官网最新消息,当地时间10月7日,瑞典皇家科学院在斯德哥尔摩宣布,2020年诺贝尔化学奖“花落”法国生物化学家埃玛纽埃尔·沙尔庞捷(EmmanuelleCharpentier)和美国化学家珍妮弗·杜德纳(JenniferA. Doudna),以表彰这两位女性科学家“发现了基因编辑技术中最有力的工具之一:CRISPR /cas9基因剪刀”,她们将分享1000万瑞典克朗(约760万元人民币)的奖金。

她们的研究为在人体以及其他动物细胞上实现基因编辑奠定了重要基础。诺贝尔委员会在官方颁奖词中表示:“借助这些技术,研究人员可以非常精准地改变动物、植物、和微生物的DNA。CRISPR /cas9基因剪刀彻底改变了分子生命科学,为植物育种带来了新机遇,有望催生创新性癌症疗法,并可能使治愈遗传性疾病这一人类梦想美梦成真。

CRISPR基因编辑系统的故事还要从一座名为圣波拉(Santa Pola)的地中海小城说起。30年前,一位名为Francisco Mojica的年轻人在当地的一所大学开始攻读博士学位,而他的研究对象,就是圣波拉海滩上发现的一种古细菌。

在分析这种古细菌的DNA序列时,年轻的Mojica观察到了一个有趣的现象——这些微生物的基因组里,存在许多奇怪的“回文”片段。这些片段长30个碱基,而且会不断重复。在两段重复之间,则是长约36个碱基的间隔。对于这种具有规律性的重复,Mojica后来给它起了一个拗口的名字“常间回文重复序列簇(Clustered Regularly Inter-Spaced Palindromic Repeats)。不过它的缩写好记多了,它就是CRISPR。

题目描述

我们这个问题主要关注的是 “回文” 这个概念,一个DNA片段是“回文”的,当且仅当这段DNA片段正着念和反着念是一样的。

现在科学家从一段DNA序列中读取除了其中一条单链的信息(我们用一个长度不超过 10001000 的字符串来表示这条单链),请你根据这条单链判断这段DNA序列是不是“回文”的。

输入格式

输入共一行,包含一个长度不超过 10001000 的字符串,表示DNA序列的一条单链。(输入保证字符串只包含A、G、C、T)。

输出格式

如果这个字符串是“回文”的,输出“YES”;否则,输出“NO”。

样例

AGCTAGCTAGCT
NO
AGCTAGCTCGATCGA
YES

数据范围

对于 100%100\% 的数据:字符串长度不超过 10001000 且只包含字符 'A'、'G'、'C'、'T'。