Chris Singleton added 18 points for Florida State (12-5, 2-1 Atlantic Coast Conference), which made five free throws in the final 33 seconds to hold off the defending national champions.

It was the third time since 2002 that the Seminoles beat a top-ranked Duke team at home.

"We came together tonight," Singleton said. "It just feels good. If we can beat them we can beat anybody."

The Blue Devils (15-1, 2-1) hadn't lost since a 79-72 setback on March 3, 2010, at Maryland. From there, they went on to win the ACC and NCAA tournaments for their fourth national title.

The 25-game winning streak was the second-longest in Duke history.

"We have not been in a game like that [this season]. They knocked us back," Krzyzewski said, praising Florida State's tenacity and athleticism. "You just learn from the experience. We have a long way to go."

The Seminoles were up 28-24 at halftime and by as many as 11 early in the second half, but the game was tight to the finish.

Kyle Singler scored 20 points and Nolan Smith had 19 for the Blue Devils, who missed their first 10 3-point attempts and shot 31.1 percent overall, ending their dreams of a perfect season.

It was the fourth time Florida State has defeated a top-ranked team, including in 2002 and 2006 against Duke. FSU fans rushed the floor following the final buzzer, making for a garnet-and-gold mob scene at center court, and one was still climbing on the rim 15 minutes after the game ended.

After successive losses to Auburn and Virginia Tech last week, Florida State players met Tuesday night in search of answers.

"We've had some kinks and some problems earlier in the season," center Bernard James said. "I think we've figured some stuff out in the last couple practices we had, creating for each other."

Every time Duke got close, Kitchen had an answer.

"I just took what they gave me and tried to be as aggressive as possible," he said. "When I'm more aggressive we're a better team than when I'm just sitting back passing the ball all the time."

Kitchen, a 6-foot-4 senior guard, also led the Seminoles with a team-high 10 rebounds for his second double-double of the season.

"He went into beast mode," James said.