From a838937b6d3d213c1cde59f72203126fa43b9dc5 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Fri, 14 May 2021 19:40:41 +0800
Subject: [PATCH] =?UTF-8?q?Update=200647.=E5=9B=9E=E6=96=87=E5=AD=90?=
 =?UTF-8?q?=E4=B8=B2.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0647.回文子串.md | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/problems/0647.回文子串.md b/problems/0647.回文子串.md
index fbc9133e..45bb72be 100644
--- a/problems/0647.回文子串.md
+++ b/problems/0647.回文子串.md
@@ -227,6 +227,30 @@ Python：
 
 
 Go：
+```Go
+func countSubstrings(s string) int {
+    res:=0
+    dp:=make([][]bool,len(s))
+    for i:=0;i<len(s);i++{
+        dp[i]=make([]bool,len(s))
+    }
+
+    for i:=len(s)-1;i>=0;i--{
+        for j:=i;j<len(s);j++{
+            if s[i]==s[j]{
+                if j-i<=1{
+                    res++
+                    dp[i][j]=true
+                }else if dp[i+1][j-1]{
+                    res++
+                    dp[i][j]=true
+                }
+            }
+        }
+    }
+    return res
+}
+```